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


Есеп A. Макс-Мин

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

$N$ саннан тұратын тізбек беріледі. Осы сандардың ішінен ең үлкен мен ең кіші санның айырмасын шығарыңыз.
Формат входного файла
Енгізу файлдың бірінші жолында бүтін сан $N$ ($1 \le N \le 10^5)$ беріледі. Келесі жолда әрқайсысы 100000-нан кіші немесе тең, оң бүтін $N$ сандар беріледі.
Формат выходного файла
Есептің жауабын шығарыңыз.
Примеры:
Вход
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)$ беріледі. Келесі жолда әрқайсысы $10^6$-нен кіші немесе тең, бүтін $N$ сандар беріледі.
Формат выходного файла
Есептің жауабын шығарыңыз.
Примеры:
Вход
4
2 2 6 2
Ответ
2
Вход
5
1 3 1 1 7
Ответ
3
Замечание
2,6
1,3,7

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

Есеп F. Жұп палиндром

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

Жолдың жолшасы деп кез келген бос емес символдардың тізбегін аталады. Солдан оңға және оңнан солға бірдей оқылатын сөз палиндром деп аталады. Азизханда $S$ жолы бар. Оны ұзындығы жұп, палиндром болатын, осы жолдың қанша жолшасы бар екені қызықтырады. Әр позициядан басталатын бірдей жолдар әр түрлі болып саналады.
Формат входного файла
Енгізу файлдығң жалғыз жолында ағылшын әліпбиінің кіші әріптерінен тұратын $S$ жолы беріледі ($1 \le S$-тың ұзындығы $\le 1000$).
Формат выходного файла
Есептің жауабын шығарыңыз.
Примеры:
Вход
abaabaa
Ответ
4
Вход
aaaa
Ответ
4
Замечание
abaabaa, abaabaa, abaabaa, abaabaa
aaaa, aaaa, aaaa, aaaa

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