Районная олимпиада по информатике. 2014-2015 учебный год. 8-9 классы
Задача A. Макс-Мин
Ограничение по времени:
2 секунды
Ограничение по памяти:
64 мегабайта
Дается последовательность из $N$ чисел. Выведите разницу между максимальным и минимальным элементами последовательности.
Формат входного файла
Первая строка входного файла содержит целое число $N$ $(1 \le N \le 10^5).$ В следующей строке задаются $N$ положительных целых чисел, каждое из которых не превышает 100000.
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход 4 2 1 3 6Ответ
5
Замечание
$6-1=5.$
комментарий/решение(7)
Задача B. Сумма
Ограничение по времени:
2 секунды
Ограничение по памяти:
64 мегабайта
Задается положительное целое число $N.$ Нужно вывести сумму его цифр.
Формат входного файла
Первая строка входного файла содержит ровно одно положительное число $N$, $(1 \le N \le 10^{100}).$
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход 345Ответ
12Вход
101Ответ
2
Замечание
$3+4+5=12$; $1+0+1=2.$
комментарий/решение(8)
Задача C. Найди в тексте
Ограничение по времени:
2 секунды
Ограничение по памяти:
64 мегабайта
Дается строка $S.$ Нужно посчитать все числа, которые встречаются в тексте. Гарантируется, что каждое число, которое встречается в тексте положительное не больше 1000.
Формат входного файла
Первая строка входного файла содержит состоящую только из цифр и строчных букв английского алфавита строку $S,$ ($1 \le$ длина $S \le 1000$).
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход 1a5s11avdf11Ответ
4
Замечание
1a5s11avdf11: 4
комментарий/решение(4)
Задача D. Чет
Ограничение по времени:
2 секунды
Ограничение по памяти:
64 мегабайта
Задано два целых числа $A$ и $B.$ Найдите сумму четных чисел от $A$ до $B.$
Формат входного файла
Первая строка входного файла содержит два целых числа $A$ и $B$ $(1 \le A, B \le 10^5).$
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход 1 5Ответ
6Вход
2 8Ответ
20
Замечание
$2+4=6;$ $2+4+6+8=20.$
комментарий/решение(5)
Задача E. Разные
Ограничение по времени:
2 секунды
Ограничение по памяти:
64 мегабайта
Дается последовательность из $N$ чисел. Найдите количество различных чисел.
Формат входного файла
Первая строка входного файла содержит целое число $N$ $(1 \le N \le 10000).$ В следующей строке задаются $N$ целых чисел, каждое из которых меньше или равно $10^6.$
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход 4 2 2 6 2Ответ
2Вход
5 1 3 1 1 7Ответ
3
Замечание
2, 6
1, 3, 7
комментарий/решение(5)
Задача F. Четный палиндром
Ограничение по времени:
2 секунды
Ограничение по памяти:
64 мегабайта
Подстрокой строки называется любая непустая последовательность символов в строке. Палиндромом называется строка, которая читается одинаково слева и справа. У Азизхана есть строка $S.$ Его интересует сколько есть подстрок четной длины у строки $S,$ которые являются палиндромами. Одинаковые подстроки начинающие с разных позиций считаются разными.
Формат входного файла
Единственная строка входного файла содержит одну строку $S$ состоящее из строчных букв английского алфавита ($1 \le$ длина $S \le 1000$).
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход abaabaaОтвет
4Вход
aaaaОтвет
4
Замечание
abaabaa, abaabaa, abaabaa, abaabaa
aaaa, aaaa, aaaa, aaaa
комментарий/решение