A. Eng katta EKUB – 2
Xotira: 16 MB, Vaqt: 1000 msSizga N soni beriladi, \(1 \le a < b \le N\) shartni qanoatlantiradigan a va b juftliklar uchun EKUB(a, b) ning eng katta qiymatini toping!
Eslatma: N = 1holatda a va b juftliklar mavjud emas, bunday holda 0 javobini chop eting!
Kirish faylining dastlabki satrida bitta butun son, \(T (1 \le T \le 100)\) testlar soni kiritiladi.
Keyingi qatorda N ta butun son, har bir test uchun \(N(1 \le N \le 1000000)\) soni kiritiladi.
Chiqish faylida har bir test uchun alohida qatorda so’ralgan javobni chop eting!
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
2 3 5 |
1 2 |
B. Sichqon va Mushuklar
Xotira: 16 MB, Vaqt: 1000 msIkkita mushuk va bitta sichqon to’g’ri chiziq bo’ylab turli xil nuqtalarda joylashgan. Sizga ularning boshlang’ich nuqtalari berilgan. Sichqon pishloq iste’mol qilish bilan ovora bo’lganligi uchun mushuklarni ko’rmagan, shuning uchun u mushuklardan qochmasdan o’z o’rnidan qimirlamaydi, Ikkala mushukning tezligi bir xil, qaysi mushuk sichqonning oldiga birinchi yetib kelsa sichqonni o’sha mushuk qo’lga kiritadi. Agar ikkala mushuk ham sichqonni oldiga bir vaqtda yetib kelishsa sichqonni ustiga o’zaro tortishib qolishadi va paytdan foydalangan holda sichqon qochib qoladi. Sizning vazifangiz:
- Agar birinchi mushuk sichqonni qo’lga kiritsa “1-mushuk”
- Agar ikkinchi mushuk sichqonni qo’lga kiritsa “2-mushuk”
- Agar sichqon qochib qolsa “sichqon”
deb xabar chiqarishdan iborat.
Kirish faylining yagona satrida 3 ta butun son, \(A, B\) va \(C (1 \le A,B,C\le100)\) sonlari berilgan, bu sonlar mos ravishda 1-mushukning, 2-mushukning va sichqonning boshlang’ich nuqtalari hisoblanadi.
So’ralgan javobni chop eting!
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 2 3 |
2-mushuk |
| 2 |
1 3 2 |
sichqon |
C. Kitoblar
Xotira: 16 MB, Vaqt: 1000 msQuvonchbek muhim vazifa yuklangan - u kutubxonadagi kitoblarni raqamlashi kerak, har bir kitob javonga o'z raqami bilan kitob qo'yishi kerak. n ta kitobning har biri 1 dan n gacha raqam olishi kerak va albatta, turli kitoblar har xil raqamlarni olishi kerak.
Quvonchbek barcha kitob javondagi joylarni nomlashda qancha raqam yozishi kerakligini bilmoqchi.
Birinchi qatorda butun son n\((1 \le n \le 10^9)\) kiritiladi. n — kutubxonadagi kitoblar soni.
Barcha kitoblarni raqamlash uchun kerakli raqamlar sonini chop eting.
Birinchi test uchun tushuntirish. Kitoblar 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, jami 17 ta raqamdan iborat bo’ladi.
Ikkinchi test uchun tushuntirish. Kitoblar soni 1, 2, 3, 4 bo‘ladi, bu esa 4 tagacha raqamlangan.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
13 |
17 |
| 2 |
4 |
4 |
D. Raqamgacha raqamlari yig'indisi
Xotira: 16 MB, Vaqt: 100 msSizga \(n\) soni beriladi. Siz bir xonali son (ya'ni raqam) hosil bo'lguncha natijalarning raqamlari yig'indisini hisoblab boring.
Masalan \(29\) sonini olaylik:
\(2+9=11\)
\(1+1=2\)
Birinchi satrda \(T(T\le1000)\) testlar beriladi.
Keyingi \(T\) ta satrda bittadan \(n(1\le n\le10^{18})\) butun son kiritiladi.
Har bir test uchun alohida satrda masala yechimini chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 1 |
1 |
| 2 |
7 2 3 4 5 6 7 8 |
2 3 4 5 6 7 8 |
E. Alohida bo'luvchilar soni #2
Xotira: 16 MB, Vaqt: 1000 msSizga N ta elementdan iborat A to’plam hamda K soni berilgan, A to'plamda K sonining bo'luvchilari bor.(Faqatgina K soni bo'lmasligi mumkin).K sonining nechta bo'luvchisi to'plamda yo'q ekanligini topishingiz kerak.
Birinchi qatorda N(0<N<105) va K(0<K<105) sonlari.
Ikkinchi qatorda A to'plam sonlari bir qatorda kiritiladi. ai,ai+1,...an (0<ai<105)
Chiqish faylida yagona butun son, masala javobini chop eting
Masala shartini yaxshilab o'qing. Bu qiyin masala emas!
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
8 16 2 5 1 4 3 8 3 18 |
1 |
F. Raqamlar yig'indisi #k
Xotira: 16 MB, Vaqt: 1000 msSizga 10 lik sanoq sistemasida N soni beriladi. Uning K lik sanoq sistemasidagi raqamlar yig'indisini toping.
Aytaylik N = 88 va k = 6 bo'lsin
8810 soni o'nlik sanoq sistemasida turipti. Uni 6 lik sanoq sistemasiga o'tkazamiz 1446 uning raqamlar yig'indisi 1 + 4 + 4 = 9
Kirish faylida bir qatorda N va K sonlari beriladi, bunda \(1 \le N \le 100\) va \(2 \le K \le 10\)
Chiqish faylida N sonini K lik sanoq sistemasida raqamlar yig'indisini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
88 6 |
8 |
| 2 |
55 10 |
10 |
G. 3-max.
Xotira: 16 MB, Vaqt: 1000 msSizga uzunligi N bo'lgan saralanmagan A massiv beriladi, siz massivning 3-eng katta elementini aniqlang.
Kirish faylining birinchi qatorida N butun soni massiv uzunligi kiritiladi \((3 \le N \le 10^5 )\)
Keyingi qatorda A massiv elementlari kiritiladi \((0 \le |A_i| \le 6*10^{20})\)
Chiqish faylida masalani javobini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
5 4 2 4 4 3 |
4 |
H. Toq va juft
Xotira: 16 MB, Vaqt: 300 msJuft o'rinda turgan raqamlar yig'indisi bilan toq o'rinda turgan raqamlar yig'indisini ayirganda 0 ga teng yoki 11 ga bo'linishligini isbotlang
Kirish fayining yagona satrida \(N\) musbat son kiritiladi \((10 \le N \le 10^{100})\)
Agar juft o'rinda turgan raqamlar yig'indisi bilan toq o'rinda turgan raqamlar yig'indisining ayirmasi 0 ga teng bo'lsa "Yes" aks holda "No" ni chop eting
Matimatikaga oid oson masala
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1212121212121 |
No |
| 2 |
24464 |
Yes |
I. MOT
Xotira: 16 MB, Vaqt: 1000 msStatistik ma'lumotlaga qaraganda 90% dasturchilar shaxmat o'yinini o'ynashni bilar ekan. Siz ham shu 90% ichiga kirasizmi shuni tekshirib ko'ramiz.
Sizga Shox turgan katakni dekard kordinatasida nuqtasi (x1, y1) va Farzin turgan katakni dekard kordinatasida nuqtasi (x2, y2) beriladi. Siz Shox "xavf ostida" muloxazasini tekshirib ko'rishingiz kerak bo'ladi.
Birinchi qatorda Shoxni kordinatasi butun sonlar \((0 < x1,y1 \le8)\) kiritiladi.
Keyingi qatorda Farzinning kordinatasi butun sonlar \(( 0< x2,y2 \le 8)\) kiritiladi.
Chiqish faylida Agar muloxaza rost bo'lsa "game over",aks holda "game" so'zini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 2 6 7 |
game |
J. Beshburchakli sonlar
Xotira: 16 MB, Vaqt: 1000 msBeshburchakli sonlar quyidagi shakllar kabi tariflanadi.
i – tartibli shakldagi aylanalar soni i – tartibdagi beshburchakli songa teng.
INPUT.TXT kirish faylining yagona satrida bitta butun son, \(N (1 ≤ N ≤ 10^9)\) soni beriladi.
OUTPUT.TXT chiqish faylida beshburchakli sonlarning N – hadi qiymatini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 |
1 |
| 2 |
2 |
5 |
| 3 |
5 |
35 |
K. Robocontest.uz da statistika
Xotira: 16 MB, Vaqt: 1000 msRoboContest.Uz tizimi foydalanuvchilari haqida hisobot topshirish Roboboy topshirildi. Bilasizki RoboContest.Uz qizlar kamchilikni tashkil qiladi. Roboboyni tizimda eng yosh qiz kim ekanligi qiziqtirib qoldi. Roboboyga buni topishda yordam bering.
Kirish faylida birinchi qatorda \(N(1 \le N \le 10000)\) foydalanuvchilar soni kiritiladi.
Keyingi N qatorda mos ravishda tug'ulgan yili \(Y(1900 \le Y \le 2010)\) va jisni (0 - ayol, 1 - erkak)
Chiqish faylida eng yosh qizning tartib raqamini chop eting. Agar javob bir nechta bo'lsa tartib raqami eng kichigini chop eting. Agar birorta ham qiz bola foydalanuvchi bo'lmasa -1 chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
8 2009 1 2005 0 2002 0 2000 1 2002 0 2000 0 2006 0 2008 1 |
7 |
| 2 |
4 2008 1 2004 1 2001 1 2000 1 |
-1 |
| 3 |
2 2006 0 2006 0 |
1 |
L. A+B
Xotira: 16 MB, Vaqt: 1000 msA va B butun sonlari yig'indisini hisoblash kerak bo'ladi.
Kirish oqimida ikkita butun son kiritiladi, sonlar 109dan kam
Chiqish oqimida berilgan ikki sonni yig'indisini chiqarish kerak bo'ladi
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
2 3 |
5 |