A. +3 +2
Xotira: 512 MB, Vaqt: 1000 msIsmoilda \(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?
Bir qatorda A va B sonlari \((1 \le A, B \le 100)\)
Eng kam amallar soni
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
4 7 |
1 |
| 2 |
4 6 |
4 |
B. Reyting
Xotira: 512 MB, Vaqt: 1000 msEldor 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.
Bir qatorda A, B va N butun sonlari \((1\le A,B\le3000, 1\le N \le 100)\)
Eldorning N round dan keyingi reytingini chop eting. Javob 0 dan katta bolishi kafolatlanadi.
| # | 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 msSardor 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.
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.
Yagona qatorda masala javobini \(hh:mm (00 ≤ hh ≤ 23, 00 ≤ mm ≤ 59)\) formatda chiqaring.
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.
| # | 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 msTimur 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\).
Birinchi qatorda N soni \((1\le N \le 2 \cdot 10^5)\)
Ikkinchi qatorda N ta son \((0 \le A_i \le 10^9)\)
Javobni \(10^9 + 7\) ga bo'lganda qoldiqni chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 1 2 3 |
20 |
E. XORlangan massiv
Xotira: 512 MB, Vaqt: 2000 msSizga 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
Birinchi qatorda n \((1\le N \le 10^5)\) - massivni uzunligi.
Ikkinchi qatorda N ta element, \((1 \le A_i \le 2^{30})\)
Agar massivni XORini 0 ga tenglashtirib bolsa “Yes” (tirnoqchasiz), bolmasa “No”. Harflarni katta yoki kichik qilib, “YES”, “yEs”, “YeS” deb chiqarsangiz boladi.
Birinchi testda 1-inchi sonni 2 ga kopaytirsa boladi, shunda \(2 \oplus 1 \oplus1\oplus2 = 0\)
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
4 1 1 1 2 |
Yes |
| 2 |
3 1 1 1 |
No |