A. Suv

Xotira: 10 MB, Vaqt: 1000 ms
Masala

Azim, Aziz va Akbarda V litr suv bor. Azim kuniga A litr, Aziz kuniga B litr va Akbar kuniga C litr suv ichardi ammo k-kunga kelib uchta do'stdan qaysidir biriga suv yetmay qolardi. Ushbu uchta do'st k-kunda kimga suv yetmay qolishini bilishmoqchi bo'ldilar siz ularga yordam bering.

Kiruvchi ma'lumotlar:

\(1≤V,A,B,C≤10^5\) butun sonlari mavjud

Chiquvchi ma'lumotlar:

Chiqishda ushbu uchta do'stdan qaysi biriga suv yetmay qolishini toping.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
25 10 11 12
 
Akbar

B. Raqamlari yig'indisi

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Bitta butun son kiradi. Agar son Juft bo'lsa juft raqamlari yig'indisini aks holda toq raqamlari yig'indisini hisoblovchi dastur tuzing.

Kiruvchi ma'lumotlar:

Bitta butun \(n(0<n<10^{100})\) soni kiradi

Chiquvchi ma'lumotlar:

Natijani chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
123456798
 
20

C. Welcome!

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Behruz eshiklarga dizayn berishga juda ham qiziqadi. Shuning uchun Behruz o'z ishining ustasi va uning mijozlari juda ko'p. Mijozlari ko'pligi bois u eshikka naqsh berishda adashib ketishi mumkin. Behruzga eshiklarga naqsh berishda yordamlashing.

  • Eshikda albatta "WELCOME" so'zi eshikning o'rtasida bo'lishi shart.
  • Eshikga naqsh berishda " - " , " * " , " | "  belgilaridan foydalanadi.
  • Behruz naqshlarning tartibiga juda ham e'tiborli.

 

Kiruvchi ma'lumotlar:

Kirish faylida ikkita butun \(x(4<x<500)\) va \(y(14<y<500)\) sonlari mavjud. Eshik naqshining o'lchami.
\(x\) toq ekanligi taminlanadi.

Chiquvchi ma'lumotlar:

Naqshni chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5 15
 
------*|*------
---*|**|**|*---
----WELCOME----
---*|**|**|*---
------*|*------

D. Robo Rank #1

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Hammamiz bilamizki Robocontest.uz saytiga Robo Rank (contest bo'yicha reyting) qo'shildi. Bu haqida hamma bilsa kerak. Bunda contest vaqtida Azimjon

  • Har bir to'g'ri ishlangan masalasi uchun Robo Rank baliga 15 balldan qo'shiladi.
  • Har bir noto'g'ri ishlangan masalasi uchun esa Robo Rank balidan 5 balldan ayriladi .
  • Oldingi contestga nisbatan bu contestda o'rningiz pastroqda bo'lsa Robo Rank balidan 10 ball ayriladi.
  • Oldingi contestga nisbatan bu contestda o'rningiz teparoqda bo'lsa Robo Rank baliga 5 ball qo'shiladi.
  • Agar oldingi contest bilan hozirgi contestdagi o'rni teng bo'lib qolsa Robo Rank baliga 5 ball qo'shiladi 
  • Har bir noto'g'ri urinish uchun esa Robo Rank balidan 1 balldan ayriladi.

Sizdan talab qilinadigan narsa contest natijalariga ko'ra Azimjonning Robo Rankdagi balini qancha ekanligini topishdan iborat.

Kiruvchi ma'lumotlar:

 

Birinchi qatorda \(t(1<t<16)\) nechta contest bo'lganligi.

Keyingi \(t\) ta qatorda \(n,m,a,b(5<n<16,0 \le m \le n,n \le a \le 200,0<b<10000)\) contestda nechta masala qo'yilganligi, nechtasini to'g'ri ishlaganligi, nechta urinish qilganligi va oldingi contestda nechanchi o'rinda turganligi beriladi.

 

Chiquvchi ma'lumotlar:

Chiqishda bitta butun son Robo Rankdagi oxirgi natijaga ko'ra balini chiqarish. 

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1
1 1 5
 
5
2 
15
6 6 15654321098765432
6 6 15654321098765432
6 6 15654321098765432
6 6 15654321098765432
6 6 15654321098765432
6 6 15654321098765432
6 6 15654321098765432
6 6 15654321098765432
6 6 15654321098765432
6 6 15654321098765432
6 6 15654321098765432
6 6 15654321098765432
6 6 15654321098765432
6 6 15654321098765432
6 6 15654321098765432
 
15654321098765432 15654321098765432 15654321098765432 15654321098765432 15654321098765432 15654321098765432 15654321098765432 15654321098765432 15654321098765432 15654321098765432 15654321098765432 15654321098765432 15654321098765432 15654321098765432 15654321098765432
3 
13
3 4 753
3 4 753
3 4 753
3 4 753
3 4 753
3 4 753
3 4 753
3 4 753
3 4 753
3 4 753
3 4 753
3 4 753
3 4 753
 
753 753 753 753 753 753 753 753 753 753 753 753 753

E. Noodatiy jadval

Xotira: 2 MB, Vaqt: 250 ms
Masala

Oybek jadvallarga qiziqqani bois jadvallarga oid misollar ishlayotgan vaqtda ushbu masalaga duch keldi va ishlay olmadi. Unda 5 ta ustun va cheksiz qatorlar mavjud bo'lib. 

  • Pastki qator birinchi qator deb hisoblanadi. 

  • Jadval yuqoriga qarab abadiy o'sadi!

Sizning vazifangiz \(n\)-chi qator \(m\)-ustunda qaysi raqam turganini topishdan iborat.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(t (0 \le t \le 20)\) testlar soni.
Ikkinchi qatorda \(n (1 \le n \le 2*10^9)\) qator raqami va \(m (1 \le m \le 5)\) ustun raqami.

 

Chiquvchi ma'lumotlar:
  • Har bir test uchun natijani bir qatorda chop eting.

 

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
2
6 3
7 5
 
25 38

F. 4 and 7

Xotira: 24 MB, Vaqt: 1000 ms
Masala

Faqat 4 va 7 qatnashgan sonlar Umumiy sonlar deyiladi. Sizga \(N\) soni beriladi. Sizning vazifangiz \(N\) dan kichik \(X\) va \(Y\) juftliklar sonini topishingiz kerak.

\(X\) va \(Y\) 2 ta shartni qanotlantirishi kerak.

    1. \(X,Y\)-umumiy son.

    2. \(EKUB(X,Y)=1\)

Kiruvchi ma'lumotlar:

Bir qatorda \(N\) \((1 \le N \le 10^9)\) soni.

Chiquvchi ma'lumotlar:

\(X\) va \(Y\) juftliklar soni.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
10
 
1

G. Ofisdagi navbatlar

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Siz katta 9 qavatli ofisda ishlaysiz, binoda 1 dona lift mavjud bo'lib unga bir vaqtning o'zida 4 kishi sig'adi. Ushbu liftni boshqarish uchun siz mas'ulsiz.

Bugun siz ishga kech qoldingiz va va binoning turli qavatlarida liftga chiqish uchun navbatlar paydo bo'ldi. Har bir ishchi hozir qaysi qavatda ekanligi va qaysi qavatga chiqmoqchiligi va liftga qachon yetib kelganligi ma'lum.

Korxona qoidalariga ko'ra xodim qaysi navbatda liftda kelgan bo'lsa o'sha navbat bo'yicha xizmat ko'rsatilishi kerak (qaysi qavatda turganligidan qat'iy nazar).

Liftda ikkita buyruq mavjud:

  • Lift bir qavat yuqoriga yoki bir pastga harakatlanishi uchun 1 soniya vaqt sarflaydi.
  • Xodim chiqishi kerak bo'lgan qavatga yetib kelsa o'sha qavatda chiqadi va uning o'rniga o'sha qavatdagi xodim liftga chiqishi mumkin (agar liftda yetarli joy bo‘lsa). Odamlar ketma-ket kirishadi va chiqishadi, har bir xodim kirish yoki chiqish uchun 1 soniya vaqt sarflaydi (bir vaqtning o'zida faqat bitta xodim kirishi yoki chiqishi mumkin).

Dastlab, lift 1- qavatda joylashgan.
Siz barcha xodimlarni o'z qavatlariga olib chiqish uchun qancha vaqt ketishini toping. Liftni ishlatib bo'lgandan keyin 1-qavatga qaytarish shart emas .

Kiruvchi ma'lumotlar:

Birinchi qatorda \(n (1 ≤ n ≤ 200)\) butun soni, liftdan foydalanmoqchi bo'lgan xodimlar soni.

Keyingi \(n\) qatorda ikkita son \(a_i\) va \(b_i\) \((1≤ a_i,b_i≤9,a_i\ne b_i)\) — xodim turgan qavat va u bormoqchi bo‘lgan qavat.

Chiquvchi ma'lumotlar:

Barcha xodimlarga xizmat ko'rsatish uchun talab etiladigan minimal vaqtni soniyalarda chop eting.

Izoh:

1-testda:

Lift 1-qavatda, kirishingiz uchun 1 soniya \(s=1\).
2 soniya vaqt sarflab 3-qavatga chiqadi \(s=3\).
1-xodim 1 soniyada liftga chiqadi  \(s=4\).
6-qavatga borguncha 5-qavatda 2-xodim bo'lganligi uchun 5-qavatgacha 2 soniya sarflaydi va 5-qavatdan 2-xodimni 1soniya sarflab oladi \(s=7\).
1 soniya sarflab 6-qavatga chiqadi, \(s=8\).
1 soniya sarflab 1-xodimni tushiradi \(s=9\).
3 soniya sarflab 9-qavatga chiqadi \(s=12\).
1 soniya sarflab 2-xodimni tushiradi \(s=13\).
7 soniya sarflab 2-qavatga tushadi \(s=20\) va 1 soniya sarflab 3-xodimni oladi \(s=21\) va 2 soniya sarflab 4-qavatga chiqadi \(s=23\).

Natija 23 soniya.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
3 6
9 5
2 4
 
23

H. Tub matritsa

Xotira: 24 MB, Vaqt: 1000 ms
Masala

Sizga \(N\)x\(M\) matritsa berilgan. \(i(1 \le i \le N)\) - qator, \(j(1 \le j \le M)\) - ustun qiymati \(F(i+j)\) ga teng. \(F(x)\) qiymati \(x\) ning tub bo'luvchilar soniga teng. Sizning vazifangiz Matritsani hamma elemetini yig'indisini topish.

Kiruvchi ma'lumotlar:

Sizga 1-qatorda \(T(1 \le T \le 10)\).

Har bir test uchun sizga bir qatorda \(N,M(1 \le N,M \le 10^6)\).

Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda umumiy yig'indi. 

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1
3 3
 
10

I. Function

Xotira: 24 MB, Vaqt: 1000 ms
Masala

Sizga ushbu psevdo kod berilgan.

Sizning vazifangiz \(function(p,q,r)\) ni hisoblash.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(t(1 \le t \le 10)\) testlar soni .

\(t\) ta qatorning har birida \(p,q (1 \le p,q \le 10000)\), \(r(2 \le r \le 5)\).

Chiquvchi ma'lumotlar:

\(function(p,q,r)\) ni qandaydir \(\cfrac {n} {m}\)  deb olsak , siz  \((n*m^{-1}) \%(10^9+7)\) (bu inverse mod) shu qiymatni chiqaring.

Izoh:

Bizning natijamiz \(\cfrac{15}{46}\)  bo'lsa  undan inverse mod olsak 543478265 ga teng.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1
2 3 2
 
953125007

J. Rangli panjara #2

Xotira: 256 MB, Vaqt: 1000 ms
Masala

\(K\) ranglardan foydalanib \(N * M\) panjarani rang berish usullari sonini hisoblang. Panjaradagi qo'shni kvadratlar turli xil ranglarga ega bo'lishi kerak. Agar ular bir chekkaga ega bo'lsa o'sha kataklar bir xil ranga bo'yaladi. (Izohda misol berilgan)

Kiruvchi ma'lumotlar:

Birinchi qatorda \(T (1 \le T \le 15)\) testlar soni kiritiladi.

Keyingi \(T\) ta qatorda \(N,M (1 \le N , M \le 8)\) va \(K (1 \le K \le 10^7)\) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

Har bir test uchun panjaraga rang berish usullarini \(10^9+7\) ga bo'lgandagi qoldiqni toping.

Izoh:

1-test uchun:

1-test uchun 2 ta holat mavjud:

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1
3 3 2
 
2
2 
8
1 5 6
6 5 2
3 5 6
1 2 5
3 6 5
2 6 1023
8 8 1236
4 5 12365468
 
2
78062727
20
774950910
583468902
165901354
936552080
150154877

K. Shahzodga yordam

Xotira: 64 MB, Vaqt: 2000 ms
Masala

Shahzod o'z ishini yaxshi ko'radi, lekin u ofisiga borish va qaytib kelish uchun ortiqcha vaqt sarflashni yoqtirmaydi. Ko'p yillar davomida ishlagandan so'ng, u oddiy kunlarda ofisiga boradigan eng qisqa masofani biladi.

Yaqinda shaharda turli yo‘llarni muntazam ta’mirlash ishlari boshlandi. Har kuni yo'l to'sib qo'yiladi va o'sha kuni undan hech kim foydalana olmaydi, lekin boshqa barcha yo'llardan foydalanish mumkin.Har kuni siz uning ofisiga borishi mumkin bo'lgan minimal masofani aniqlashingiz kerak.

Kiruvchi ma'lumotlar:

0 dan \(N-1\) gacha raqamlangan \(N\) ta shahar va \(M\) ikki yoʻnalishli yoʻllar mavjud.

Kirishning birinchi qatorida ikkita \(N, M (1 < N, M < 100000)\)
\(M\) qatorlar bo'lib, ularning har biri bo'shliqdan ajratilgan uchta \(u,v(0 \le u,v \le N−1), w(0 < w < 1001)\)
Keyingi qatorda ikkita son \(S,D( 0 \le S,D < N)\). \(S\) - Shahzod yashaydigan shahar va \(D\) - uning idorasi joylashgan shahar.
Keyingi qatorda \(Q ( 0 < Q < 21 )\)
\(Q\) satrlardan keyin har birida ikkita \(u_1\) va \(v_1\) butun sonlari mavjud bo'lib,o'sha kuni \(u_1\) va \(v_1\) o'rtasidagi yo'l to'sib qo'yilgan.

Chiquvchi ma'lumotlar:

Shahzod borishi mumkin bo'lgan minimal masofani chiqaring (Har bir test uchun alohida). Agar yo'l bo'lmasa, -1 ni chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
4 5
0 1 2
1 2 3
2 3 5
0 3 13
1 3 10
0 3
2
1 2
0 3
 
12
10

L. O'yin

Xotira: 20 MB, Vaqt: 1000 ms
Masala

Shahzod va Sardor o'yin o'ynashmoqda. Bu o'yinni Sardor \(n\) ta elementdan iborat \(A\) to'plam bilan boshlaydi.

Har bir urinishda ishtirokchilar \(0\) ga teng bo'lmagan bir xil massiv elementlarini tanlab o'chiradi.

Kimni navbatida \(A\) to'plam bo'sh bo'lsa o'sha odam yutadi.

Shahzood aqlli bo'lgani uchun u o'yinga yangi shart kiritmoqchi edi. U shart quyidagidan iborat. Shahzod to'plam ichidan istalgancha sonni olib tashlashi \((0 ta\) ham\()\) mumkin.

Bu o'yinda Shahzod yutushi kerak. U necha xil xolatda o'yinda yutib chiqadi.

Kiruvchi ma'lumotlar:

1-qatorda \(t (1 \le t \le 10)\) testlar soni.

Har bir test uchun 1-qatorda \(n(1 \le n \le 2*10^5)\) 2-qatorda \(a\) to'plam elementlari bo'sh joy bilan ajratilgan holda kiritiladi\((1 \le a_i \le 10^{18}).\)

Chiquvchi ma'lumotlar:

Har bir test uchun Shahzod yutishi mumkin bo'lgan holatlar sonini \(10^9+7\) ga bo'lgandagi qoldiq.

Izoh:

1-test uchun.

1 1 2 2 3 bu massiv uchun 2 xil holat bor.

1. Hech qanday son o'chirmaymiz.

2. 1 2 ni o'chiramiz.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1
5
1 1 2 2 3
 
2
Kitob yaratilingan sana: 24-Nov-24 14:42