A. +3 +2

Xotira: 512 MB, Vaqt: 1000 ms
Masala

Ismoilda AA va BB sonlari bor. U bir amalda AA ga 3 qoshishi, yoki BB ga 2 ni qoshishi mumkin.

AA va BB ni tenglashtirish uchun eng kamida nechta amal kerak boladi?

Kiruvchi ma'lumotlar:

Bir qatorda A va B sonlari (1A,B100)(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 AA.

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

Misol uchun A=1000A = 1000B=1020B = 1020 va N=3N = 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 (1A,B3000,1N100)(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:mmhh:mm vaqtda turadi, u oldingidan XX daqiqa oldin uyg'onsa KXK*X energiyasi ketadi, va aksincha XX daqiqa kech uyg'onsa KXK*X energiya oladi. Siz uni NN kun davomida qaysi vaqtda turishini tanlaysiz. Hozirda unda AA energiya birligi bor. Istalgan paytda uning energiyasi 00dan kichik bo'lishi mumkin emas. Agar siz uning turish vaqtlarini optimallashtirsangiz, u NN kun davomida turishi mumkin bo'lgan minimal eng kech vaqtni chiqaring.

Kiruvchi ma'lumotlar:

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

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

Chiquvchi ma'lumotlar:

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

Izoh:

Javob oldingi kunga o'tib ketmasligi kafolatlanadi, ya'ni misol uchun odatda 06:0006:00da tursa javob o'sha kungi 00:0000:00dan 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 NN bolgan AA massivi berilgan.

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

Boshqacha aytganda, ha'r bir 1lrn1 \le l \le r \le n uchun, Al+Al+1+...+Ar1+ArA_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=201+3+6+2+5+3 = 20.

Kiruvchi ma'lumotlar:

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

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

Chiquvchi ma'lumotlar:

Javobni 109+710^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 nn bolgan AA 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 (1N105)(1\le N \le 10^5) - massivni uzunligi.

Ikkinchi qatorda N ta element, (1Ai230)(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 2112=02 \oplus 1 \oplus1\oplus2 = 0

Misollar:
# INPUT.TXT OUTPUT.TXT
1
4
1 1 1 2
Yes
2
3
1 1 1
No
Kitob yaratilingan sana: 08-Jul-25 05:42