Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2324. Подпоследовательность
Модулярная арифметикаОлимпиадные задачи на русском языке
| 13/11/2016 | Муниципальный этап 10-11 классы (3) |
Ограничения: время – 300ms/600ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Напишите программу, которая в некоторой последовательности целых чисел находит подпоследовательность
наименьшей длины, сумма элементов в которой является числом, оканчивающимся на 6 или более нулей
(делится без остатка на 1000000).
Первая строка ввода содержит одно целое число `N` (`2\ ≤\ N\ ≤\ 100000`). Вторая строка ввода содержит `N` целых
чисел в диапазоне от 1 до `10^9`, разделенных пробелами.
Вывести два целых числа – количество элементов в подпоследовательности и номер её первого элемента.
Если существует несколько вариантов такой подпоследовательности с наименьшей длиной,
выведите подпоследовательность с наименьшим номером первого элемента. Если такой подпоследовательности не
существует – выведите одно число –1.
Пример ввода 1
6 1 2 701000 299000 1000 999000
Пример вывода 1
2 3
Пример ввода 2
3 1 2 3
Пример вывода 2
-1
Система оценки и описание подзадач
Подзадача 1 (30 баллов)
`2\ ≤\ N\ ≤\ 100`, числа от 1 до `10^6`
В этой подзадаче 6 тестов, каждый тест оценивается в 5 баллов. Баллы за каждый тест начисляются независимо.
Подзадача 2 (30 баллов)
`100\ <\ N\ ≤\ 10000`
В этой подзадаче 6 тестов, каждый тест оценивается в 5 баллов. Баллы за каждый тест начисляются независимо.
Подзадача 3 (40 баллов)
`10000\ <\ N\ ≤\ 100000`
В этой подзадаче 5 тестов, каждый тест оценивается в 8 баллов. Баллы за каждый тест начисляются независимо.
По запросу сообщается результат окончательной проверки на каждом тесте.
