A. MP3 Player
Xotira: 32 MB, Vaqt: 1000 msKomiljon musiqani eshitishni yoqtiradi. Ammo uning telefonidagi musiqa dasturi g‘alati ishlaydi. Komiljonning telefonidagi mp3 player shunday tuzilganki, agar foydalanuvchi hozirda -musiqani eshitayotgan bo‘lsa, maxsus tugmalarni bosish orqali u , , , musiqalardan biriga o‘tishi mumkin.
Komiljon hozir -musiqani tinglamoqda, lekin u do‘sti Adhambekka -musiqani namoyish etmoqchi. U buni amalga oshirish uchun kamida necha marta maxsus tugmalardan foydalanishi kerak ekanligi toping.
Kirish oqimining birinchi qatorida bitta butun son - Komiljon hozir tinglayotgan musiqa tartib raqami kiritiladi.
Kirish oqimining ikkinchi qatorida bitta butun son - Komiljon do‘sti Adhambekka namoyish etmoqchi bo‘lgan musiqa tartib raqami kiritialdi.
Masala javobini ekranga chiqaring.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
5 6 |
1 |
B. Tubga bo'linmas
Xotira: 32 MB, Vaqt: 1000 msSizga soni beriladi. 1 dan farqli shunday eng kichik natural sonni topingki, u birinchi ta tub songa bo‘linmasin.
1 va o‘zidan farqli bo‘luvchisiga ega bo‘lmagan son tub son hisoblanadi. 19 va 2 sonlari tub sonlar hisoblanadi, 49 va 4 sonlari esa tub emas.
Kirish oqimining birinchi qatorida bitta butun son - soni kiritiladi.
Masala javobini ekranga chiqaring.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
4 |
11 |
C. Olma uzish
Xotira: 64 MB, Vaqt: 1000 msKomiljon va uning do‘stlarining jami kishilik do‘stlar davrasini tashkil qiladi. -bolada ta olma bor. Agar barcha bolada bir xil sondagi olmalar bo‘lmasa kimdir xafa bo‘lishi mumkin. Shuning uchun ham har bir bola bog‘dagi daraxtga bir marta chiqib o‘zidan tashqari barcha do‘stlariga bittadan olma uzib tushishi mumkin. Hech kim xafa bo‘lmasligi uchun daraxtga kamida necha marta chiqib tushishga to‘g‘ri keladi?
Kirish oqimining birinchi qatorida bitta butun son - jami bolalar soni kiritiladi.
Kirish oqimining ikkinchi qatorida probel bilan ajratilgan ta butun son - - boladagi olmalar soni kiritiladi.
Daraxtga chiqib tushishlar minimal sonini chiqaring.
1-testda: 1-bola 1 marta, 3-bola 2 marta daraxtga chiqib tushishi kerak.
2-testda: barcha bolalarda olmalar soni teng.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
3 2 1 3 |
3 |
2 |
2 1 1 |
0 |
D. Binar satr
Xotira: 256 MB, Vaqt: 1500 msbinar satr berilgan. deb qism satrning lik sanoq sistemasidagi qiymatiga aytiladi. satrning uzunligi bo‘lsa, barcha ta qiymatlari ichidan mavjud bo‘lmagan eng kichik nomanfiy butun sonni toping.
Kirish oqimida yagona qatorda satr kiritiladi.
Barcha qiymatlarning orasida mavjud bo‘lmagan eng kichik nomanfiy butun sonni chiqaring.
1-testda: qiymatlar ichida ; ; ; ; sonlari mavjud. Ammo mavjud emas. Demak, javob 5.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
100110 |
5 |
2 |
1111 |
0 |
E. Mamlakatlar va shaharlar
Xotira: 256 MB, Vaqt: 2000 msta mamlakatda jami ta shahar bor. Birinchi mamlakatda ta, ikkinchi mamlakatda ta, -mamlakatda ta shahar bor va ular ketma-ket raqamlangan. Xususan:
1-mamlakat shaharlari dan gacha;
2-mamlakat shaharlari dan gacha;
…
K-mamlakat shaharlari dan gacha.
Shaharlar orasida harakatlanish uchun yo‘llar qurilgan. Bunda ixtiyoriy uchun va -shaharlar o‘rtasida yo‘l bor. Undan tashqari, ta qo‘shimcha yo‘l bir mamlakat ichidagi ikkita shaharni bog‘lab turadi.
Sizga ta so‘rovda har xil mamlakatda joylashgan va shaharlar beriladi. Vazifangiz shahardan shaharga boruvchi eng qisqa yo‘llar sonini topish. Javob katta bo‘lib ketishi mumkinligi sababli, javobni ga bo‘lgandagi qoldig‘ini chiqaring.
Birinchi qatorda uchta butun son - sonlari kiritiladi.
Ikkinchi qatorda beriladi.
Keyingi ta qatorning har birida ikkitadan butun son - va beriladi, bu va shaharlar o‘rtasida qo‘shimcha yo‘l borligini anglatadi. . Qo‘shimcha yo‘llar bog‘lovchi shaharlar bitta davlatda joylashganligi kafolatlanadi.
Keyingi qatorda bitta butun son beriladi.
Keyingi ta qatorda va shaharlar beriladi. . Bunda ular har xil mamlakatda ekanligi kafolatlanadi.
Har bir so‘rov uchun bitta yangi qatorda so‘rovlarga javobni ga bo‘lingandagi qoldig‘ini chiqaring.
Rasmda 3ta mamlakat va 13ta shahar bor. 1, 2, 3-shaharlar A mamlakatga; 4, 5, 6, 7, 8, 9-shaharlar B mamlakatga va 10, 11, 12, 13-shaharlar C mamlakatga tegishli. Shuningdek 1-3, 2-4, 5-7, 6-8, hamda 10-13 shaharlar o‘rtasida qo‘shimcha yo‘llar mavjud.

# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
3 13 5 4 5 4 1 3 4 2 8 6 10 13 5 7 3 7 12 4 5 1 13 |
2 1 4 |