printРабочее место участника

printЗадачи

1967. Агент 007

Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

26070.png

Пример ввода 1

2 2 1
1 10
1 10
13 2 1 2

Пример вывода 1

13

Пример ввода 2

2 6 0
3 12 13 14
3 15 16 17

Пример вывода 2

27

Пример ввода 3

2 4 4
2 7 34
2 13 90
111 2 1 7
45 3 4 5 8
15 1 6
1 0

Пример вывода 3

15
Все отношения являются односторонними.
`B\ ≤\ N+M\ ≤\ 100000`
Сумма по всем R не превышает 100000
Решения, правильно работающие для `B ≤ N + M ≤ 1000` и суммы по всем R, не превышающей 1000, получат 50 баллов
Источник: Заключительный этап Республиканской олимпиады по информатике 2013, Казахстан
loading