A. Interval

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sardor chiroyli sonlarni yaxshi ko'radi. U oxirigi va bosh raqamlari bir xil bo'lgan sonlarni chiroyli deb hisoblaydi. Barcha bir xonali sonlar chiroyli sonlardir. Endi u sizga savol bermoqchi \([L, R]\) oraliqda chiroyli sonlar nechta?

Kiruvchi ma'lumotlar:

Kirish faylida yagona qatorda bo'sh joy bilan ajratilgan holatda L va R  \((1 \le L \le R \le 10^{18})\) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida [L, R] oraliqda chiroyli sonlar sonini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
2 47
 
12
2 
47 1024
 
98

B. Qutilarni joylashtirish

Xotira: 16 MB, Vaqt: 1000 ms
Masala

MegaBoy yaqinda bir korxonaga ishga kirdi. Uning vazifasi qutilarni to'g'ri joylashtirish. Qutilar 1 dan n gacha raqamlangan. Ular to'g'ri joylashtirilgan hisoblanadi qachonki ularda hech qanday yonma-yon toq yoki juft qutilar bo'lmasa va tartib raqami bo'yicha o'sish tartibida joylashgan bo'lsa. Unda 1 dan n gacha raqamlangan n ta quti bor ularni to'g'ri joylashtirish mumkin bo'lgan barcha variantlar sonini toping.

Kiruvchi ma'lumotlar:

Kirish faylida yagona qatorda \(n(1\le n \le 10^6)\) soni kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida barcha variantlar sonini chop eting. Bunda javob juda katta bo'lishi mumkin shu sababdan 1000000007 ga bo'lgandagi qoldiqni chop eting.

Izoh:

n = 3 bo'lgand:

  • 1
  • 2
  • 3
  • 1 2
  • 2 3
  • 1 2 3

Jami 6 xil

n = 4 bo'lganda

  • 1
  • 2
  • 3
  • 4
  • 1 2
  • 2 3
  • 3 4
  • 1 4
  • 1 2 3
  • 2 3 4
  • 1 2 3 4
Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
 
6
2 
4
 
11

C. Bekatlar

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Bitlandiya mamlakatida n ta bekat bor. Ular mos ravishda koordinatalar sistemasida joylashgan. Bir bekatdan ikkinchisiga borish mumkin bo'ladi qachonki ular bitta vertikal yoki gorizantal chiziqda yotgan bo'lsa. BitVoy ning aniqlashicha shunaqa bekatlar bor ekanki ulardan ba'zi bir bekatlarga borishning imkoni yo'q ekan. Shu sababdan Hokim unga eng kam bekatlar qurish orqali barcha bekatlarni bog'lashni buyurdi. Unga bunda yordam bering.

Kiruvchi ma'lumotlar:

Kirish faylida birinchi qatorda \(n(1 \le n \le 100)\) bekatlar soni keyingi n ta qatorda har bir bekat koordinatasi kiritiladi xi va yi \((1\le x_{i}, y_{i} \le 1000)\) .

Chiquvchi ma'lumotlar:

Chiqish faylida qurilishi kerak bo'lgan minimal bekatlar sonini kiriting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
2
2 1
1 2
 
1
2 
2
2 1
4 1
 
0

D. N-xona!

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Doskaga 1 dan boshlab  milliardgacha sonlar ketma-ket bo'sh joylarsiz yozildi. Natijada ulkan son hosil bo'ldi. BitBoy bir \(N(1 \le N \le 10^9)\) son o'yladi. Uni osonlikcha topishingizni istamayapti. 

Siz + X ko'rinishida so'rov yuborasiz. U esa (N + X)-xonada qaysi raqam turganini aytadi. 63 ta so'rovda u o'ylagan sonni toping.

Kiruvchi ma'lumotlar:

Kirish faylida so'rovingizga mos raqam alohida qatorda chop etiladi.

Chiquvchi ma'lumotlar:

Har bir so'rovda mos ravishda + X ko'rinishida so'rov yuborasiz. Javobni topgacha esa ! X ko'rinishida yo'llaysiz. \(1 \le X \le 10^9\)

Izoh:

ESLATMA: Interaktiv masalada sizning javobingizni hakamlar hay’ati qabul qila olishi uchun siz har bir so’rovingiz oxirida

  • Agar Pascal tilida ishlagan bo’lsangiz: flush(output)
  • Agar C/C++ tilida ishlagan bo’lsangiz fflush(stdout) yoki cout.flush()
  • Agar Java tilida ishlagan bo’lsangiz System.out.flush()
  • Agar pythonda ishlagan bo’lsangiz sys.stdout.flush()
  • Agar C# tilida ishlagan bo’lsangiz Console.Out.Flush()

Buyruqlardan birini yozishingiz kerak bo’ladi!

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
1
9
 
+ 1
+ 8
+ 7
! 2

E. Robocontest.uz da statistika

Xotira: 16 MB, Vaqt: 1000 ms
Masala

RoboContest.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.

Kiruvchi ma'lumotlar:

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) 

Chiquvchi ma'lumotlar:

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.

Misollar:
# 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

F. Tizimda jarima hisoblash #3

Xotira: 32 MB, Vaqt: 1000 ms
Masala

RoboContest.uz da yangi bo'lgan ko`pchilik ba'zida jarima tizimi qanday ishlashini tushunishmaydi. Bunda jarima quyidagicha baholanadi: Har bir xato yuborilgan urinish uchun 5 daqiqa jarima hisoblanadi va to'g'ri javobni yuborgan vaqtini daqiqa sifatida yaxlitlab qo'shiladi. Aytaylik foydalanuvchi to'g'ri javob yuborishdan oldin 5 ta xato urinishga yo'l qo'ydi. To'g'ri javobni esa 21-daqiqada yubordi.Unutmang 21 daqiqa deganda misol uchun ″20:SS″ nazarda tutuiladi. Unda bu masala uchun jarima:

20+5⋅5=4520+5⋅5=45

Kabi hisoblanadi.

CE - kompilatsiya jarayonida xatolik bunda jarima hisoblanmaydi.

PE#N - N-testda javobni chop etishda xatolik

TLE#N - N-testda masalada belgilangan vaqt cheklovidan o'tib ketdi

WA#N - N-testda masalaga noto'g'ri javob berildi.

RE#N - N-testda bajarish xatosi. Dastur nolga teng bo'lmagan qaytarish kodi bilan yakunlandi. Bunday holda, ishning natijasi tekshirilmaydi.

MLE#N - N-testda dastur masalada belgilangan xotira cheklovidan oshib ketdi. Dastur o'rnatilgan xotira hajmidan ko'proq foydalanadi.

ACC - Barcha testlardan muvoffaqiyatli o'tdi.

Bunda N 200 dan oshmaydigan natural son.

Urinishlar soni esa 100 dan oshmaydi.

Unutmang bir masala uchun sizning yechimingiz qabul qilinsa undan keyingi urinishlar uchun jarima hisoblanmaydi.

Agar birorta to'g'ri urinish bo'lmasa masalaga jarima hisoblanmaydi.

Yuborishlar vaqti o`sish tartibida ekanligi kafolatlanadi.

Ammo yaqin kelajakda quyidagicha o'zgartirish kiritishmoqchi. Yuborilgan kod kompilatsiya jarayonida xatolikka uchrasa yoki misol uchun berilgan testlardan(sample testlardan) o'ta olmasa jarima hisoblanmaydi.

Foydalanuvchining qaysidir bir contestdagi ishtiroki haqida ma'lumotlar mavjud. Siz uning o'sha contestda nechta masala ishlaganligi va jarimasini hisoblab berishingiz kerak bo'ladi.

Kiruvchi ma'lumotlar:

Kirish faylida har bir masala uchun 1-qatorda berilgan(sample) testlar soni, keyingi qatorda uning urinishlari haqida ma'lumot. 3-qatorda esa har bir urinish vaqti beriladi. Jami masalalar soni 10 tadan ko'p emas.

Chiquvchi ma'lumotlar:

Chiqish faylida birinchi qatorda foydalanuvchi ishlagan masalalar soni keyingi qatorda uning jarimalar miqdori.

Izoh:

1-testga izoh:

4 - sample testlar soni. Ya'ni 4-testgacha bo'lgan xatoliklar uchun jarima hisoblanmaydi.

WA#1 - 1 testdagi xatolik uchun jarima hisoblanmaydi.

MLE#5 - 5 > 4 demak jarima hisoblanadi. Har bir xato urinish 5 ball jarimaga sabab bo'ladi

ACC - yechim qabul qilindi. Qolgan urinishlarni tekshirish shart emas. Yechim qabul qilingan vaqt mos ravishda 10. U uchun jarima 9 hisoblanadi.

Jami 1 ta masala ishlandi va 5 + 9 = 14.

2-testda 3 ta masala uchun urinishlar qilingan. Jarimani tepadagi kabi hisoblashingiz mumkin

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
4
WA#1 MLE#5 ACC WA#5 ACC ACC TLE#2 TLE#10 ACC PE#4 TLE#1 WA#9 CE ACC WA#1 RE#8
5 8 10 13 18 23 33 35 37 43 48 52 52 56 66 70
 
1
14
2 
4
MLE#6 WA#9 WA#10 PE#5 PE#8 TLE#2 PE#1 RE#7 RE#3 ACC
1 3 9 9 17 23 23 23 29 33
3
MLE#7 RE#6 TLE#10 ACC WA#7 ACC TLE#8
5 13 21 30 40 48 48
2
MLE#1 CE PE#1 CE WA#4 CE PE#1 WA#3 PE#2 ACC TLE#1 ACC TLE#1 CE ACC TLE#8 RE#3 ACC
9 16 25 34 34 35 36 44 52 55 60 66 70 79 89 95 105 113
 
3
170

G. Zakovat

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Zakovat klubida bugun g'alati quiz bo'lib o'tmoqda. Quizda jami n ta savol o'ynaladi. Har bir to'g'ri javob uchun 1 ball beriladi. Hamda o'yinda ketma-ket jami nechta savolga javob berganligi ham hisoblab boriladi. Har safar to'g'ri javob berilganda ushbu qiymat 1 ga oshiriladi. Agar noto'g'ri javob berilsa qiymat nolga aylantiriladi. Agar ketma-ket to'g'ri javoblar soni k ta bo'lsa ballar 2 karra ortadi va ketma-ket to'g'ri javoblar soni yana noldan hisoblana boshlaydi. Eslatma: bunda dastlab 1 ball qo'shiladi va keyin ball 2 karra ortiriladi. O'yin boshida ishtirokchining bali hamda ketma-ket to'g'ri javoblar soni nolga teng bo'ladi.

Ushbu quizda qatnashgan Mardon jami m ta savolga to'g'ri javob berganligini aytayapti ammo necha ball  olganligi yodida yo'q.

U olishi mumkin bo'lgan minimal balni 1000000009 ga bo'lgandagi qoldiqni topishda Mardonga yordam bering.

Kiruvchi ma'lumotlar:

Kirish faylida 3 ta butun n, m, k sonlari bo'sh joy bilan ajratilgan holda kiritiladi. \(2 \le k \le n \le 10^9\) va  \(0 \le m \le n\)

Chiquvchi ma'lumotlar:

Chiqish faylida Mardon olishi mumkin bo'lgan eng kichik ballning qiymatini 1000000009 ga bo'lgandagi qoldiqni chop eting.

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

H. Qiziqarli topshiriq

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Raxmat aka o'z o'g'illari Rustam va Dilshodga qiziqarli bir topshiriq berdi. Raxmat aka 2 ta butun son S va P\((1 \le S, P \le 10^4)\) sonlarini aytadi. Rustam va Dilshodning vazifasi esa shunday 2 sonni topishi kerakki ular yig'indisi S ga, ko'paytmasi esa P ga teng bo'lgan butun sonlarni topsishi kerak bo'ladi. Javoblar bir nechta bo'lsa istalgan birini chop eting. Agar yechim yo'q bo'lsa -1 ni chop eting.

Kiruvchi ma'lumotlar:

Kirish faylida yagona qatorda 2 ta son S va P kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida masala javobini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
162 6536
 
86 76
Kitob yaratilingan sana: 15-Nov-24 07:06