Processing math: 100%

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


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

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

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

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

Задача B. Сумма

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

Задается положительное целое число N. Нужно вывести сумму его цифр.
Формат входного файла
Первая строка входного файла содержит ровно одно положительное число N, (1N10100).
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход
345
Ответ
12
Вход
101
Ответ
2
Замечание
3+4+5=12;
1+0+1=2.

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

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

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

Дается строка S. Нужно посчитать все числа, которые встречаются в тексте. Гарантируется, что каждое число, которое встречается в тексте положительное не больше 1000.
Формат входного файла
Первая строка входного файла содержит состоящую только из цифр и строчных букв английского алфавита строку S, (1 длина S1000).
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход
1a5s11avdf11
Ответ
4
Замечание
1a5s11avdf11: 4

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

Задача D. Чет

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

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

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

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

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

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

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