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


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

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

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

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

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

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

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

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