Плюсануть
Поделиться
Класснуть
Запинить


Олимпиадный тренинг

Вы можете самостоятельно решать эти задачи столько раз, сколько вам это понадобится.
   

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

Остатки

Напишите программу, которая в некоторой последовательности целых чисел находит подпоследовательность наименьшей длины, сумма элементов в которой является числом, оканчивающимся на 6 или более нулей (делится без остатка на 1000000).
Первая строка ввода содержит одно целое число N (2 ≤ N ≤ 100000). Вторая строка ввода содержит N целых чисел в диапазоне от 1 до 109, разделенных пробелами.
Вывести два целых числа – количество элементов в подпоследовательности и номер её первого элемента. Если существует несколько вариантов такой подпоследовательности с наименьшей длиной, выведите подпоследовательность с наименьшим номером первого элемента. Если такой подпоследовательности не существует – выведите одно число –1.

Ввод Вывод
6
1 2 701000 299000 1000 999000
2 3
3
1 2 3
-1

Разложение числа на 5 и 3

Остатки

На сколько пятерок и троек можно разложить число, чтобы количество разложений было минимально.

Входные данные: На вход подается одно натуральное число N, (7 < N < 1000).
Выходные данные: Выведите два целых числа через пробел: число пятерок и число троек.

Пример:
Входные данные Выходные данные
1 8 1 1
2 11 1 2
3 15  3 0