<ПРЕД Задача:
СЛЕД>
Задачу решили 25 пользователей: dan, rvashegin, tourist, sanekf, WsemirZ, Cheryl, wInuX, lutyj, zloy_mipt, KZ, mazahaka, MIKseR, defrager, RAVEman, UdH-WiNGeR, topspin, EAA2008, Dest, fetetriste, s01A15, tttttt, LiuChenheng, JohnJones_001, mathematic, regmar.
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Time Management (Refactoring)

Time limit = 5 секунд(ы)

Как это часто бывает в практике программирования, оказалось, что код, который вы написали работает _почти_ как надо, но необходимо ввести некоторые поправки в логику работы.

Вы совсем забыли, что есть задачи, от которых отказываться никак нельзя. Среди них такие задачи, как сон, еда, сдача экзаменов в институте, прогулка с любимой девушкой.

Вход

Первая строка содержит количество задач N, 1 < N < 10000. Каждая из следующих N строк содержит три числа. Первые два числа из отрезка [0, 2000000000] соответствуют началу и концу временного промежутка времени. Третье число равно 0 (задачу можно исключить) или 1 (задача является обязательной). Длительности задач больше 20.

Выход Первая строка должна содержать целое число K — максимальное количество задач, которые могут не перекрываться с учётом того, что каждую задачу можно подвинуть не более чем на 10 минут (на целое число минут) назад или вперёд по времени. В следующих K строках должны быть перечислены заявки. В каждой строке необходимо указать индекс взятой заявки и её временной сдвиг.

Все обязательные задачи должны быть включены в ответ.

Если все обязательные задачи не могут быть взяты без перекрытия, то необходимо вывести одну строку ``NO SOLUTION''

Вход#1
4
30 66 1
1 30 0
6 38 0
20 52 0
Выход#1
2
0 10
1 -10
Вход#2
7
56 98 1
30 66 0
1 30 0
37 59 1
6 38 0
40 62 0
48 70 0
Выход#2
3
0 10
3 7
2 -10
Вход#3
7
56 98 0
30 66 0
1 30 0
37 58  1
6 38 1
40 62 1
48 70 0
Выход#3
3
4 -10
3 -9
5 9
Вход#4
3
0 21 1
20 44 0
10 41 1
Выход#4
2
2 2
0 -9

Вход#5
5
0 100 0
0 21 1
20 43 0
20 44 1
10 41 1
Выход#5
NO SOLUTION


Автор:
Артем Ворожцов, Личная студенческая олимпиада МФТИ по программированию, 7 октября 2007
4 декабря 2007

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 200ms

SW soft NIX
ID = 52.3.228.47