НачалоПодразделы
Другие разделы
| 1964. Весна |
| 1965. Таблица |
| 1966. Игра |
| 1968. Большое дерево |
| 1969. Арифметика на отрезках |
| 1970. Счастливые перестановки |
| 1971. Сравнение подстрок |
Дата и время
20/12/2024 21:58:27
1967. Агент 007
Агент 007
Динамическое программирование и запоминающие функцииТопологическая сортировка
Олимпиадные задачи на русском языке
| 25/07/2013 | Лето 2013-17 (D) |
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Пример ввода 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, Казахстан
