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

printЗадачи

2324. Подпоследовательность

Ограничения: время – 300ms/600ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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 баллов. Баллы за каждый тест начисляются независимо.
По запросу сообщается результат окончательной проверки на каждом тесте.
loading