Районная олимпиада по информатике. 2014-2015 учебный год. 10-11 классы
Задача A. Макс-Мин
Ограничение по времени:
2 секунды
Ограничение по памяти:
64 мегабайта
Дается последовательность из N чисел. Выведите результат произведения максимального и минимального элементов последовательности.
Формат входного файла
Первая строка входного файла содержит целое число N (1≤N≤105). В следующей строке задаются N положительных целых чисел, каждое из которых не превышает 100000.
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход 4 2 1 3 6Ответ
6
Замечание
6⋅1=6.
комментарий/решение(2)
Задача B. Произведение
Ограничение по времени:
2 секунды
Ограничение по памяти:
64 мегабайта
Задается положительное целое число N. Нужно вывести произведение его цифр.
Формат входного файла
Первая строка входного файла содержит ровно одно положительное число N, (1≤N≤10100).
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход 345Ответ
60Вход
101Ответ
0
Замечание
3⋅4⋅5=60; 1⋅0⋅1=0.
комментарий/решение(1)
Задача C. Найди в тексте
Ограничение по времени:
2 секунды
Ограничение по памяти:
64 мегабайта
Дается строка S. Нужно просуммировать все числа, которые встречаются в тексте. Гарантируется, что каждое число, которое встречается в тексте положительное не больше 109.
Формат входного файла
Первая строка входного файла содержит состоящую только из цифр и строчных букв английского алфавита строку S, (1≤ длина S≤109).
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход 1a5s123avdf11Ответ
140
Замечание
1a5s123avdf11: 1+5+123+11=140.
комментарий/решение
Задача D. Нечет
Ограничение по времени:
2 секунды
Ограничение по памяти:
64 мегабайта
Задано два целых числа A и B. Найдите сумму нечетных чисел от A до B.
Формат входного файла
Первая строка входного файла содержит два целых числа A и B (1≤A,B≤109).
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход 1 5Ответ
9Вход
2 6Ответ
8
Замечание
1+3+5=9; 3+5=8.
комментарий/решение(1)
Задача E. Разные
Ограничение по времени:
2 секунды
Ограничение по памяти:
64 мегабайта
Дается последовательность из N чисел. Найдите количество различных чисел.
Формат входного файла
Первая строка входного файла содержит целое число N (1≤N≤106). В следующей строке задаются N целых чисел, каждое из которых меньше или равно 106.
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход 4 2 2 6 2Ответ
2Вход
5 1 3 1 1 7Ответ
3
Замечание
2,6
1,3,7
комментарий/решение
Задача F. Четный палиндром
Ограничение по времени:
2 секунды
Ограничение по памяти:
64 мегабайта
Подстрокой строки называется любая непустая последовательность символов в строке. Палиндромом называется строка, которая читается одинаково слева и справа. У Азизхана есть строка S. Его интересует сколько есть подстрок четной длины у строки S, которые являются палиндромами. Одинаковые подстроки начинающие с разных позиций считаются разными.
Формат входного файла
Единственная строка входного файла содержит одну строку S состоящее из строчных букв английского алфавита (1≤ длина S≤105).
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход abaabaaОтвет
4Вход
aaaaОтвет
4
Замечание
abaabaa, abaabaa, abaabaa, abaabaa
aaaa, aaaa, aaaa, aaaa
комментарий/решение