A. Sirli xona
Xotira: 32 MB, Vaqt: 1000 ms2025 bo'lib o'tgan Respublika bosqichida qizlar FOM da bootcampga qatnashgani kelishdi . Ular yotoqxonaning ikkinchi qavatiga joylashishdi . Ular joylashgan korposda bir sirli xona bor , u tun-u kun yopiq turadi. Qizlar kelgan kundan boshlab ma'lum bir kunlarda xonadan sirli tovushlar eshitila boshladi. Ular tovushlar aynan qaysi kunlari chiqishini bilib olishdi (yani keyingi kungi tovush aynan qaysi kuni chiqishini) . FOM ga qizlardan tashqari boshqa olimpiadachilar ham keladi . Va kelgan o'quvchilar , qizlardan - kuni xonadan tovushlar eshitilishi mumkinmi yo'qmi so'rashdi . Qizlar bunga bemalol javob bera olishdi , sizning vazifangiz ham shundan iborat.
Bootcamp bir hafta bo'lgan bo'lsa tovushlar 1,2,4,7 kunlari taqiladi va keyingi tovushlar 9,12,18 chi kunlar bo'ldi
1<=k<=1000
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
38 |
Yes |
B. Hech qachon 'hech qachon' dema
Xotira: 32 MB, Vaqt: 1000 msAgar hozir Pochta tashuvchisi uydan N qadam orqada va har bir yurishida u qolgan yo'lining yarmini bosib o'tsa, u uyga qachon yetib borad( nechi qadamdan keyin)
Javobni chiqaring
masalaga etiborli bo'ling
# | INPUT.TXT | OUTPUT.TXT |
---|
C. MagicSchool
Xotira: 32 MB, Vaqt: 1000 msBuni qarangki, mo'jizalar yurtida ham sport dasturlash bo'lib turar ekan. Mana, bugun ham shu olimpiada tashkillashtirilgan. Bu olimpiada MagicSchool binosida tashkillashtirilgan. Unga devlardan tortib gnomlargacha tashrif buyurishgan. Bir qatorda ta kompyuter joylashgan. Va ularga uzunliklari har xil bo'lgan mavjudotlar o'tiradilar. Tashkilotchilar, boshliq buyrug'iga ko'ra ishtirokchilarni tartiblangan holda o'tkazishlari kerak. Buning uchun ular
- bo'lgan va indekslarda o'tirgan elementlarning joylarini almashtirishlari mumkin, faqat va ham yoki juft, yoki toq bo'lishi kerak. (, ya'ni ikkalasi ham juft yoki ikkalasi ham toq).
Siz bu amalni istalgancha bajara olsangiz, mavjudotlarni tartiblangan holda o'tkazish mumkinmi yoki yo'qligini aniqlang.
Birinchi qatorda
Ikkinchi qatorda ta mavjudot uzunliklari beriladi
Masala javobi
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
4 3 1 4 2 |
NO |
D. Sotib olish mumkinmi ?
Xotira: 512 MB, Vaqt: 1000 msHar bir do'konda bir pachkasida N ta ruchka bo'lgan ruchkalar to'plami sotiladi , siz hech qaysi pachkani buzmasdan jami nechta xil ruchkalar to'plamiga ega bo'lishingiz va ular qaysilar ekanligini chiqaring (eng maksimal qiymat).Eslatib o'tamiz har bir do'kondan faqatgina bitta mahsulot harid qilish mumkin( yaxshiroq tushinish uchun izohga hamda sample testga qarashingiz mumkin)
N nechta magazin borligi
Keyingi qatorda har bir do'konda bir packasida nechta ruchka borligini ifodalovchi sonlar beriladi. Hech qaysi son 1000dan oshib ketmaydi
Birinchi qatorda nechta sotib olish mumkinligi keyingi qatorda ular
Birinchi testda :
N=4
Ni=[4,2,5,2]
ular yordamida biz
har hil holatlarda 9 xil sonli ruchkalarni hosil qila olamiz
ular :
2 4 5 6 7 8 9 11 13
- 2 ruchkaga ikkinchi dukondan bir pachkalik ni olib qila olamiz
- 4 ta ruchkaga birinchi dukondan bir pachkalik ruchkalalr tuplamini yoki ikkinchi va to'rtinchi do'konlardan olish mumkin
- 5 ta ruchkaga ham ega bo'la olamiz bunda 3 chi do'kondan bir pachka ro'chka olishning o'zi kifoya
- 6 ta ruchkalik bo'lishimiz uchun birinchi va ikkinchi do'kondan pachkalarni sotib olamiz
Shunday holatda faqat 9 xil ruchkalar to'plamiga ega bo'la olamiz va bu eng maksimal qiyman
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
4 4 2 5 2 |
9 2 4 5 6 7 8 9 11 13 |
E. Yulduz
Xotira: 32 MB, Vaqt: 1000 ms
Bitta butun son 1 ≤ a ≤ 18257
Bitta butun son
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 |
13 |
F. Omadlimisiz ? #2
Xotira: 32 MB, Vaqt: 1000 msMeni tanib qolgan bir bola : " -Siz o'zingizni kim deb o'ylayapsiz masala shartlarisiz qanday masalani ishlashimiz mumkin ? " , dedi . Uning olidida turgan, omadli, masalani o'zi bilmasdan acc ( o'tkazib ) qo'ygan do'sti : "- Masalani chekeri ishlar ediku " , dedi.
Sizga birdan beshgacha sonlar beriladi . (Har bir 1 dan 5 gacha sonlar uchun javob aynan bir ,ikki ,uch..beshgacha) Yordam:misol uchun 1 berilsa faqat 3 soni chiqishi kerak
Har bir test uchun 1 dan 5 gacha sonlarni chiqaring
Omadingizni sinash vaqti keldi qani nechta urinishda acc olasiz ?
Bu cheker bilan holatlarni tekshirib javobni topadigan masala misol uchun 1 ni bersam faqat 3 chiqarishingiz kerak ikkini bersam 1-5 dan birini va shunday qolganlarda ham
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
1 |
3 |