Ana səhifə

Acm tuit uz contest tatu, Toshkent, 29-yanvar 2016-yil


Yüklə 327 Kb.
tarix27.06.2016
ölçüsü327 Kb.

acm.tuit.uz contest

TATU, Toshkent, 29-yanvar 2016-yil




Masala A. Accepted SAFE
Vaqt bo’yicha chegara: 2 sekund

Xotira bo’yicha chegara: 64Mbayt
Организаторы соревнования в ТУИТ, для того чтобы сделать соревнование более интересными спрятали решения задач в сейфе. Только участник, который сможет открыть сейф сможет успешно решить задачи и получить желанный “Принято”

Используя нижеследующие формулы нужно найти пароль сейфа:











q – пароль, а значения x, y, z предоставляются Вам.
Kiruvchi ma'lumotlar

Вводятся три целых числа x, y, z ()


Chiquvchi ma'lumotlar

Выведите на экран пароль сейфа


Misol




Kiruvchi ma'lumotlar

Chiquvchi ma'lumotlar

1

5 6 7

14

2

3 10 6

-3

Masala B. Вечеринка (Bazm)
Vaqt bo’yicha chegara: 2 sekund

Xotira bo’yicha chegara: 64Mbayt
Наверняка, Вы все знаете воина дракона - По. У него с каждым днём становится все больше друзей. Панда отправил всем пригласительные на свой день рождения. Пригласительные пронумерованы от 1 до N. Ко дню рождения, готовятся бесконечное количество M видов блюд.

В день рождения i–ый друг может съесть сколько угодно j–ого вида блюд. Если он это сделал, то его/её настроение улучшается в GCD(i, j) раз (Greatest common divisor (GCD) — наибольший общий делитель (НОД)).

Если в конце вечеринки в честь дня рождения настроение i–ого друга равно Pi, то настроение По увеличивается в Pi раз.

Примечание:

Перед началом вечеринки величина настроения По и его друзей равна 1.




Kiruvchi ma'lumotlar

В одной, единственной строке вводятся два целых числа N и M ().


Chiquvchi ma'lumotlar

Выведите на экран одно целое число - величину настроения По после вечеринки. Так как это число может быть слишком большим, выведите остаток от его деления на 1000000007.



Misol




Kiruvchi ma'lumotlar

Chiquvchi ma'lumotlar

1

4 4

96

2

5 5

480

Masala C. Ifoda
Vaqt bo’yicha chegara: 2 sekund

Xotira bo’yicha chegara: 64Mbayt
Butun a, b, n sonlari berilgan quyidagi ifodani hadlarinitobing:

a+20b, a+20b+21b, ......, a+20b+21b+...+2N−1b


Kiruvchi ma'lumotlar

a, b, n (0 < a, b< 51, 0 < n < 16)butun sonlari probel bilan kirtiladi.


Chiquvchi ma'lumotlar

Ifodalarning son qiymatlari probel bilan chiqarilsin.


Misol




Kiruvchi ma'lumotlar

Chiquvchi ma'lumotlar

1

5 3 5

8 14 26 50 98

Masala D. Massiv
Vaqt bo’yicha chegara: 2 sekund

Xotira bo’yicha chegara: 64Mbayt
Quyidagi NxN o’lchamli massivning bo’yalgan qismning eng katta elementini toping.














































































































Kiruvchi ma'lumotlar

N massiv o’lchami (0 < N < 101) keyingi qatorlarda massiv elementlari beriladi.
Chiquvchi ma'lumotlar

Bo’yalgan qismning eng katta elementining qiymatini toping.


Misol




Kiruvchi ma'lumotlar

Chiquvchi ma'lumotlar

1

3

1 2 3


7 8 9

4 5 6


8

Masala E. Oddiy Shart
Vaqt bo’yicha chegara: 2 sekund

Xotira bo’yicha chegara: 64Mbayt
3 ta son berigan agar ularning yig’indisi 1 dan kichik bo’lsa eng kichigining qiymati qolgan ikkitasining yig’indisini o’zlashtirsin. Aks holda sonlar o’zgarmasin.
Kiruvchi ma'lumotlar

3 ta butun son probel bilan kirtilsin.


Chiquvchi ma'lumotlar

Uchala soni probel bilan chiqaring.


Misol




Kiruvchi ma'lumotlar

Chiquvchi ma'lumotlar

1

12 1 -12

12 1 -12




12 -24 3

12 15 3



Page of


Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©atelim.com 2016
rəhbərliyinə müraciət