Районная олимпиада по информатике. 2014-2015 учебный год. 10-11 классы


Задача A. Макс-Мин

Ограничение по времени:
2 секунды
Ограничение по памяти:
64 мегабайта

Дается последовательность из $N$ чисел. Выведите результат произведения максимального и минимального элементов последовательности.
Формат входного файла
Первая строка входного файла содержит целое число $N$ $(1 \le N \le 10^5).$ В следующей строке задаются $N$ положительных целых чисел, каждое из которых не превышает 100000.
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход
4
2 1 3 6
Ответ
6
Замечание
$6\cdot 1=6.$

комментарий/решение(2)

Задача B. Произведение

Ограничение по времени:
2 секунды
Ограничение по памяти:
64 мегабайта

Задается положительное целое число $N.$ Нужно вывести произведение его цифр.
Формат входного файла
Первая строка входного файла содержит ровно одно положительное число $N$, $(1 \le N \le 10^{100}).$
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход
345
Ответ
60
Вход
101
Ответ
0
Замечание
$3\cdot 4\cdot 5=60$; $1 \cdot 0\cdot 1=0.$

комментарий/решение(1)

Задача C. Найди в тексте

Ограничение по времени:
2 секунды
Ограничение по памяти:
64 мегабайта

Дается строка $S.$ Нужно просуммировать все числа, которые встречаются в тексте. Гарантируется, что каждое число, которое встречается в тексте положительное не больше $10^9.$
Формат входного файла
Первая строка входного файла содержит состоящую только из цифр и строчных букв английского алфавита строку $S,$ ($1 \le$ длина $S \le 10^9$).
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход
1a5s123avdf11
Ответ
140
Замечание
1a5s123avdf11: $1+5+123+11=140.$

комментарий/решение

Задача D. Нечет

Ограничение по времени:
2 секунды
Ограничение по памяти:
64 мегабайта

Задано два целых числа $A$ и $B.$ Найдите сумму нечетных чисел от $A$ до $B.$
Формат входного файла
Первая строка входного файла содержит два целых числа $A$ и $B$ $(1 \le A, B \le 10^9).$
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход
1 5
Ответ
9
Вход
2 6
Ответ
8
Замечание
$1+3+5=9;$
$3+5=8.$

комментарий/решение(1)

Задача E. Разные

Ограничение по времени:
2 секунды
Ограничение по памяти:
64 мегабайта

Дается последовательность из $N$ чисел. Найдите количество различных чисел.
Формат входного файла
Первая строка входного файла содержит целое число $N$ $(1 \le N \le 10^6).$ В следующей строке задаются $N$ целых чисел, каждое из которых меньше или равно $10^6.$
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход
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 \le$ длина $S \le 10^5$).
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход
abaabaa
Ответ
4
Вход
aaaa
Ответ
4
Замечание
abaabaa, abaabaa, abaabaa, abaabaa
aaaa, aaaa, aaaa, aaaa

комментарий/решение