Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Сладкая жизнь (10 баллов)

Задачу добавил: alef

Успешно сдано решений: 160

Кстати, когда Дима упаковывал сумки, перед ним встал один небезынтересный вопрос. Было куплено три торта - один фирмы "от Петровны", второй - фирмы "КББ", третий - фирмы "Арфа". И Дима решил попробовать поместить их в одну сумку, но соблюсти при этом следующие условия:
1) коробка, имеющая больший диаметр, не должна стоять на коробке меньшего диаметра,
2) коробка, имеющая больший вес, не должна стоять на коробке, имеющей меньший вес
(размеры тортов таковы, что поместить их в сумке рядом не представляется возможным)
Выясните, можно ли это сделать, и если да, то как.

Формат входного файла input.txt
Три строки. В каждой из строк по два целых числа через пробел. Первое число - масса торта в граммах, второе число - диаметр коробки в сантиметрах (номер торта соответствует номеру строки)

Формат выходного файла output.txt
Три целых числа - номера тортов в порядке "нижний", "средний", "верхний" или слово NO, если разместить их в соответствии с обоими требованиями не представляется возможным

Пример входного файла
1000 25
800 15
2500 45

Пример выходного файла
3 1 2

 

Сдать задачу

Задать вопрос жюри по этой задаче