|
|
|
|
|
|
|
Вернуться
| 1 Ламзин Олег, 27 августа 2011 г. 0:59:43 | |
моздпнш ипмта тз сторон, сортируеш его от меньшего к большего
потом цикл fot i:=n downto 3 dо провереш можно ли с елементоа масива п и п-1 и п-2 создать треугольник если можно то запоминаеш и виходиш их цикла
|
|
|
| 2 Harutyunyan Hrayr, 26 августа 2011 г. 22:34:34 | |
Даны n отрезки.Нужно из этих отрезок создать три большие отрезки (группы из данных отрезок),чтобы из этих трех отрезок можно было построить треугольник.
входные данные-первое число 3<=n<=16000 -количество отрезков,далее идут n чисел длина отрезков.
Отрезки пронумерованы 1..n.
выходные данные-если не можно создать треугольник вывести "NO",а если можно то вывести "YES" a потом описание этих трех групп.Сначало вывести количество отрезков в этой группе , а потом номера этих отрезок.
INPUT.txt
5
1 2 3 4 5
OUTPUT.txt
YES
2 4 3
1 5
2 1 2
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
