Районная олимпиада по информатике. 2016-2017 учебный год.


Есеп A. Реверс

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

$N$ санынан тұратын $A$ сандар берілген. Осы сандар тізбегін кері ретімен шығару керек.
Формат входного файла
Енгізу файлының бірінші жолында $N$ $(1 \le N \le 1000000)$ саны берілген — тізбектегі сандардың саны. Екінші жолда кемістікпен (пробел) бөлінген $N$ саны берілген — $A$ тізбегінің сандары. Әрбір санның абсолют мәні 100000-нан аспайды.
Формат выходного файла
Бір жолда $N$ санды кемістік (пробел) арқылы бөліп шығарыңыз — $A$ тізбегін кері ретімен шығарыңыз.
Примеры:
Вход
3
1 2 3
Ответ
3 2 1
Вход
4
1 2 3 1
Ответ
1 3 2 1

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

Есеп B. Мысықтар мен тышқан

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

Екі мысық тышқанды құбырға қуып кіргізді. Бірінші мысық координатасы $x$ нүктесінде орналасқан, екінші мысық координатасы $y$ нүктесінде, ал тышқан координатасы $z$ нүктесінде орналасқан. Егер мысықтар бірдей жылдамдықпен қозғалса қайсысы тышқанға бірінші болып жететінін анықтау керек. Егер екеуі бірдей уақытта жетсе екі мысық кім бірінші жеткенін анықтап жатқанда, тышқан қашып кетеді.
Формат входного файла
Бір ғана жол берілген жəне бұл жолда $x,$ $y,$ $z$ $(1 \le x, y, z \le 1000)$ сандары берілген. Сандар бір біріне тең емес.
Формат выходного файла
Егер бірінші мысық бірінші жетсе 1 санын, екінші мысық бірінші жетсе 2 санын, екеуі бірдей уақытта жетсе 3 санын шығарыңыз.
Примеры:
Вход
1 5 2
Ответ
1
Вход
5 1 2
Ответ
2

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

Есеп C. Қалдықтар

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

Сізге $a,$ $b$ жəне $n$ сандары берілген. $a\cdot x$ саны $n$ санына бөлгендегі қалдығы $b$ болатын жəне $0 \le x \le n-1$ болатын барлық $x$ сандарының санын табу керек.
Формат входного файла
Бір ғана жолда үш сан берілген — $a,$ $b$ жəне $n$ сандары берілген $(0 \le n \le 100000,$ $0 \le a, b < n).$
Формат выходного файла
Бір ғана сан — барлық $x$ сандарының санын табу керек.
Примеры:
Вход
3 0 6
Ответ
3

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

Есеп D. Максимум және минимум

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

5 бүтін сандар берілген. Осы сандардың арасынан төртеуін таңдағандағы қосындының ең үлкен жəне ең кіші мəндерін табыңыз.
Формат входного файла
Бірінші жолда 5 бүтін сан берілген. Əр санның абсолют мəні 100-ден аспайды.
Формат выходного файла
Ең кіші жəне ең үлкен қосындының мəнін кемістік (пробел) арқылы бөліп шығарыңыз.
Примеры:
Вход
1 2 3 4 5 
Ответ
10 14
Вход
1 1 1 1 2 
Ответ
4 5

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

Есеп E. 3-ке бөлінетін сандар

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

Батырхан 3-ке қалдықсыз бөлінетін сандарды жақсы көреді. Өкінішке орай, өте үлкен сандар үшін жақсы көру керек пе, əлде жоқ па тексере алмайды. Батырхан сіздің көмегіңізді сұрап жатыр, жақсы көру керектігін анықтайтын программа жазып беріңіз!
Формат входного файла
Бір ғана сан $X$ — тексеру керек сан $(0 \le X \le 10^{1000}).$
Формат выходного файла
Егер $X$ саны 3-ке қалдықсыз бөлінсе “YES”, егер бөлінбесе “NO” сөзін шығарыңыз (тырнақшасыз).
Примеры:
Вход
111 
Ответ
YES
Вход
5 
Ответ
NO

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

Есеп F. Массив

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

Сізге ұзындығы $n$ болатын $A$ массиві берілген. Сіз осы массивтің элементтерін алып тастай аласыз. Сізге элементтерді алып тастау арқылы массивті оспелі ету қажет. Соңында пайда болған өспелі массивтің ең үлкен бола алатын ұзындығын табу керек.
Формат входного файла
Енгізу файлының бірінші жолында $N$ $(1 \le N \le 100000)$ саны берілген — тізбектегі сандардың саны. Екінші жолда кемістікпен (пробел) бөлінген $N$ сан берілген — $A$ тізбегінің сандары. Əрбір санның абсолют мəні 1000000000-нан аспайды.
Формат выходного файла
Бір ғана сан — есептің жауабын шығару керек.
Примеры:
Вход
4
4 1 2 3 
Ответ
3
Замечание
4 санын алып тастау керек, сонда шығатын массив 1 2 3 массивы болады.

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