Кiшка-програмiст Паскалiна, як i бiльшiсть дiтей, не любить складати дроби, особливо з рiзними знаменниками. Їй заданi чотири додатних цiлих числа , , i . Необхiдно розставити цi числа в такому порядку, щоб сума:





+





була якнайменша.

Ось Пiфагор таке завдання усно розв’язав би за хвилину, а

Паскалiна написала програму. Напишiть i ви таку програму!

Формат вхiдних даних

Вашiй програмi на вхiд подаються чотири додатних цiлих

числа: , , i .

Формат вихiдних даних

Виведiть чотири числа, якi є перестановкою чисел , , i

, щоб зазначена сума дробiв була мiнiмально можливою. Якщо є кiлька способiв переставити числа, то

виведiть будь-який з них.

Приклади

тест вiдповiдь

1 2 3 4 1 3 2 4

5 5 5 5 5 5 5 5

Пояснення до прикладiв

У першому прикладi, впорядкувавши числа таким чином, ми отримуємо суму:

1/3+2/4=5/6,

отримати менше значення неможливо.

У другому прикладi сума в будь-якому випадку дорiвнюватиме:

5/5+5/5= 2.
Нужен паскаль или питон
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Answers & Comments


Copyright © 2024 SCHOLAR.TIPS - All rights reserved.