A. +3 +2

Xotira: 512 MB, Vaqt: 1000 ms

Masala

Ismoilda $A$ va $B$ sonlari bor. U bir amalda $A$ ga 3 qoshishi, yoki $B$ ga 2 ni qoshishi mumkin.

$A$ va $B$ ni tenglashtirish uchun eng kamida nechta amal kerak boladi?

Kiruvchi ma'lumotlar:

Bir qatorda A va B sonlari $(1 \le A, B \le 100)$

Chiquvchi ma'lumotlar:

Eng kam amallar soni

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 7	1
2	4 6	4

B. Reyting

Xotira: 512 MB, Vaqt: 1000 ms

Masala

Eldor juda kuchli dasturchi. Uning hozirgi robo reytingi $A$ .

U deyarli hamma roundda +10 oladi. Agar uning reytingi $B$ ga yetsa, u juda quvonganidek, har keyingi roundda -10 oladi. Eldorning reytinggi $N$ rounddan keyin nechta boladiganin chop eting. Agar reytingi allaqachon B dan katta bolsa, baribir har roundga -10 oladi.

Misol uchun $A = 1000$ , $B = 1020$ va $N = 3$ , shunda roundlarda Eldorni reytingi 1000 → 1010 → 1020 → 1010 → 1000 → 990 → 980 → ….

Demak javob 1010 boladi.

Kiruvchi ma'lumotlar:

Bir qatorda A, B va N butun sonlari $(1\le A,B\le3000, 1\le N \le 100)$

Chiquvchi ma'lumotlar:

Eldorning N round dan keyingi reytingini chop eting. Javob 0 dan katta bolishi kafolatlanadi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1000 1020 3	1010
2	2518 2170 5	2468
3	590 2659 57	1160

C. Ertaroq tur!

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sardor juda uyquchi bola. Shuning uchun unda ertadan boshlab ertaroq turish uchun ishtiyoq paydo bo'ldi.

U odatda $hh:mm$ vaqtda turadi, u oldingidan $X$ daqiqa oldin uyg'onsa $K*X$ energiyasi ketadi, va aksincha $X$ daqiqa kech uyg'onsa $K*X$ energiya oladi. Siz uni $N$ kun davomida qaysi vaqtda turishini tanlaysiz. Hozirda unda $A$ energiya birligi bor. Istalgan paytda uning energiyasi $0$ dan kichik bo'lishi mumkin emas. Agar siz uning turish vaqtlarini optimallashtirsangiz, u $N$ kun davomida turishi mumkin bo'lgan minimal eng kech vaqtni chiqaring.

Kiruvchi ma'lumotlar:

Birinchi qatorda $N$ , $K$ , $A$ sonlari kiritiladi $(1 ≤ N ≤ 10^5, 1 ≤ K, A ≤ 10^9)$ .

Ikkinchi qatorda $hh:mm (06 ≤ hh ≤ 23, 00 ≤ mm ≤ 59)$ formatda Sardor odatda uyg'onadigan vaqt.

Chiquvchi ma'lumotlar:

Yagona qatorda masala javobini $hh:mm (00 ≤ hh ≤ 23, 00 ≤ mm ≤ 59)$ formatda chiqaring.

Izoh:

Javob oldingi kunga o'tib ketmasligi kafolatlanadi, ya'ni misol uchun odatda $06:00$ da tursa javob o'sha kungi $00:00$ dan kichik bo'lmaydi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 5 5 10:00	09:59
2	4 10 1 12:00	12:00

D. Katta yig'indi

Xotira: 512 MB, Vaqt: 1000 ms

Masala

Timur masala tuzib, hikoya oylab topa olmadi, shuning uchun masalaning sharti quydagicha:
Sizga uzunligi $N$ bolgan $A$ massivi berilgan.

Siz topishingiz kerak bolgan qiymat, bu $\sum^{n}_{l=1} \sum^{n}_{r=l}\sum^{r}_{i=l}A_i$

Boshqacha aytganda, ha'r bir $1 \le l \le r \le n$ uchun, $A_l+A_{l+1}+...+A_{r-1}+A_r$ qiymatlarning yig'indisini topish kerak.

Masalan, berilgan massiv [1, 2, 3] bo'lsin. Shunda bizlarga kerak bo'lgan oraliqlar: [1, 1], [1, 2], [1, 3], [2, 2], [2, 3], [3, 3].

Oraliklarning yig'indilari:

[1, 1] -> 1 (1)
[1, 2] -> 3 (1+2)
[1, 3] -> 6 (1+2+3)
[2, 2] -> 2 (2)
[2, 3] -> 5 (2+3)
[3, 3] -> 3 (3)

Shunda umumiy yig'indi: $1+3+6+2+5+3 = 20$ .

Kiruvchi ma'lumotlar:

Birinchi qatorda N soni $(1\le N \le 2 \cdot 10^5)$

Ikkinchi qatorda N ta son $(0 \le A_i \le 10^9)$

Chiquvchi ma'lumotlar:

Javobni $10^9 + 7$ ga bo'lganda qoldiqni chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 1 2 3	20

E. XORlangan massiv

Xotira: 512 MB, Vaqt: 2000 ms

Masala

Sizga uzunligi $n$ bolgan $A$ massivi berilgan. Siz aynan bitta elementni tanlab, 2 ga ko'paytirishingiz kerak. Undan keyin massivning XORi 0 ga teng bo'la oladimi, yoki yo'qligin chop eting.

XOR nima ekanlgini bu yerda ko'rsangiz boladi: wiki

Kiruvchi ma'lumotlar:

Birinchi qatorda n $(1\le N \le 10^5)$ - massivni uzunligi.

Ikkinchi qatorda N ta element, $(1 \le A_i \le 2^{30})$

Chiquvchi ma'lumotlar:

Agar massivni XORini 0 ga tenglashtirib bolsa “Yes” (tirnoqchasiz), bolmasa “No”. Harflarni katta yoki kichik qilib, “YES”, “yEs”, “YeS” deb chiqarsangiz boladi.

Izoh:

Birinchi testda 1-inchi sonni 2 ga kopaytirsa boladi, shunda $2 \oplus 1 \oplus1\oplus2 = 0$

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 1 1 1 2	Yes
2	3 1 1 1	No