|
|
|
|
|
|
|
Вернуться
| 1 Harutyunyan Hrayr, 26 августа 2011 г. 22:30:49 | |
Даны 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
|
|
|
| 2 Ганжа Владислав [X-FIGHTers tEAm], 26 августа 2011 г. 21:58:07 | |
|
тож сказал нету русских букв на клавиатуре...наверно токо английские и его родные.
|
|
|
| 3 Ламзин Олег, 26 августа 2011 г. 21:18:15 | |
|
русским пиши !
|
|
|
| 4 Harutyunyan Hrayr, 25 августа 2011 г. 19:39:39 | |
Dani n otrezki.Nujno iz etix otrezok sozdat 3 bolshie otrezki(gruppi iz dannix otrezok),chobi iz etix tryox otrezok mojno bilo postroit treogolnik
vxodnie dannie- n 3<=n<=16000(kolichestvo otrezkov) , dalee idut n chisel dlina otrezkov.(otrezki pronumerovanni 1..n)
vixodnie dannie- esli ne mojno tak delat vivesti "NO",esli mojno vivesti "YES" i v sledushix 3 strok vivesti gruppi otrezkov.Snachalo skolko otrezkov v etoi gruppe a potom vse eti otrezki(nomer otrezka).Esli imeutsa neskolko resheniu to vivesti lyuboy iz nix.(treugolnik mojet bit ne maksimalnim).
primier.
input.txt - 5
1 2 3 4 5
output.txt- YES
2 4 3
1 5
2 1 2
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
