| | |
Подпоследовательность
Остатки
Напишите программу, которая в некоторой последовательности целых чисел находит подпоследовательность наименьшей длины, сумма элементов в которой является числом, оканчивающимся на 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 |
| |
|