A. Types

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Anasxonning informatika ustozi unga bugun yangi mavzu o'tib berdi. Mavzuning nomi ma'lumot turlari. Ustozi unga mavzu bo'yicha uyga topshiriq berdi. U uyga borib ne harakat qilmasin, baribir topshiriqni yecha olmadi. Agar Anasxon vazifani qilmasdan, maktabga borsa, ustozi unga yomon baho qo'yadi. Shuning uchun u yomon baho olmasligi uchun sizdan ushbu topshiriqning dasturini yozib berishni so'radi.

Masala sharti:

Sizga a o'zgaruvchi beriladi.

Sizning vazifangiz bu o'zgaruvchi qaysi tipga tegishliligini aniqlash. (3ta tip mavjud: String, Int, Float)

'.' dan oldin yoki keyin son yo'q bo'lsa u stringdir.

Kiruvchi ma'lumotlar:

Yagona qatorda a o'zgaruvchi.

\(1 \le |a| \le 100\)

Chiquvchi ma'lumotlar:

Agar o'zgaruvchi Int tipiga mansub bo'lsa Int. Agar String tipiga mansub bo'lsa Str deb deb chiqaring. Agar float tipiga mansub bo'lsa Float deb chiqaring. Boshqa turdagi o'zgaruvchi kiritilmasligi kafolatlanadi.

Izoh:

Str deb chiqaring. deb so'zi ham ekranga chiqsin.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	123	Int
2	1234	Int

B. Ko'p bosqichli o'yin

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Anasxon informatika fanini o'rganishni juda yaxshi ko'radi. Lekin ba'zida u o'rtoqlari bilan o'yin o'ynab turadi. U bir kuni o'yin o'ynaganda o'yinda xatolik borligini sezadi va o'yin o'ynagisi kelmay qoladi. Shundan so'ng o'zi xatosiz o'yin yaratishni xohlab qoladi, ammo u buni to'liq uddalay olmadi. Siz unga yordam berishingizni so'raydi.

O'yin haqida ma'lumotlar:

O'yin ko'p bosqichli bo'ladi. To'plagan ochkosi oldingi bosqichdagi to'plagan ochkosidan yuqori bo'lsa keyingi bosqichga o'tadi. Agar o'yinchi to'plagan ochkosi yuqori bo'lmasa shu bosqichda qolib ketadi va yana qayta o'ynash imkoniyati mavjud bo'ladi.(qaytib o'ynamasligi ham mumkin.)

Sizga o'yinchining har bir o'ynaganda to'plagan ochkosi beriladi. Sizning vazifangiz o'yinchi hozir o'yinning nechanchi bosqichida ekanligini topishingiz kerak

Kiruvchi ma'lumotlar:

Birinchi qatorda o'yinchining to'plagan ochkolar soni, ya'ni n (0<n<10⁵)
ikkinchi qatorda uning to'plagan ochkolari beriladi. (0<a_i<10⁵)

Chiquvchi ma'lumotlar:

Agar o'yinchi bir marotaba ham mag'lubiyatga uchramasa ya'ni, bosqichda qolib ketmasa G'olib deb chiqaring, aks holda u hozir turgan bosqichni tartib raqamini chiqaring. Bosqichlar 1 dan boshlab tartiblanadi.

Izoh:

5 ta to'plagan ochkosi berilgan. 1-bosqichda undan oldingisi bo'lmaganligi tufayli keyingi bosqichga o'tdi. ochkosi 2, 2>1 keyingi bosqich. 3>2.4>3,5>4 bir marta ham mag'lub bo'lmaganligi uchun o'yinchi g'olib bo'ldi

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 1 2 3 4 5	G'olib

C. Ertalabki yugurish

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Anasxon o'zining sog'lig'ida muammo paydo bo'lganini his qildi va shifokor oldiga bordi. Borsa, shifokor unga ertalab 10km yugurishni buyuribdi. Shundan so'ng u sog'lig'ini qayta tiklash uchun Anasxon ertalab 10km yuguradigan bo'libdi. U ertalab yugurgani chiqqanda telefon, soat olib chiqmas ekan, chunki ular yugurganda halaqit qilar ekan. Unda telefon, soat bo'lmaganligi tufayli Anasxon qancha vaqt yugurganini bila olmayapti. Siz unga yordam berishingizni so'raydi.
Sizga qanday tezlik bilan yugurganini aytadi, siz esa qancha vaqt yugurganini Anasxonga aytishingiz kerak.

Kiruvchi ma'lumotlar:

Yagona qatorda Anasxonning tezligi kiritladi. (0<tezlik<10⁵)

Uning kiritilishi: butun son va uning birligi -> 5 [km/h,km/min,km/s,m/h,m/min,m/s]

Chiquvchi ma'lumotlar:

Masala javobini 100 ga bo'lgandagi qoldiqni ikki xona birlikda va 10^-6 aniqlikda chiqarishingiz kerak. (Minutda chiqarishingiz kerak)

Izoh:

km/h -> kilometr / soat

km/min -> kilometr / minut(daqiqa)

km/s -> kilometr / sekund

m/h -> metr / soat

m/min -> metr / min(daqiqa)

m/s -> m / sekund(soniya)

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	155 m/min	64.516129

D. Omadli contestlar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Anasxon dasturlashga yangi kirib keldi. U buni o'rganish uchun ko'p saytlar borligini bildi va Anasxon dasturlashni o'rganish uchun oson bo'lgan saytlardan biri Robocontest.uz saytini tanladi. Saytda har xil vaqtlarda contestlar bo'lib turarkan. Anasxon ham shu contestlarga qatnashishni boshladi. Sizga Anasxon ma'lum vaqt oralig'ida qatnashgan contestlardagi olgan o'rnini aytadi. Siz unga nechta ketma-ket omadli contest bo'lganini aytishingiz kerak. Omadli contest deb Anasxon qatnashgan contestda olgan o'rni, bu contestdan oldingi qatnashgan contestdagi o'rnidan yuqori(reyting bo'yicha pastda 1,2,3...) bo'lsa bu contest omadli contest hisoblanadi.

Kiruvchi ma'lumotlar:

Birinchi qatorda Anasxon qatnashgan contestlar soni, n.(1<n<10⁵)

Ikkinchi qatorda Anasxonning qatnashgan contestlardagi olgan o'rinlari kiritiladi.

a_i,a_i+1,...a_n (0<a_i<1000)

Chiquvchi ma'lumotlar:

Masalada so'ralgan Anasxonning nechta ketma-ket omadli contesda qatnashganini console oynasiga chiqarishingiz kerak.

Izoh:

Anasxon 5,3,1-o'rinlarni olgan.

5-o'rinni olgan contesti birinchi qatnashgan contest bo'lganligi uchun omadli hisoblanadi.
3-o'rin 5-o'rindan yuqori bo'lganligi uchun omadli contest.
1-o'rin 3-o'rindan yuqori bo'lganligi uchun omadli contest.
Natija: 3 ta omadli contestda ketma-ket qatnashgan.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 5 3 1	3

E. 2 and 3 #1

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Anasxon matematika darsida ustozini gapini eshitmasdan boshqa ish qilib o'tirganligi tufayli mavzuni tushunmadi. Ustozi unga uyga vazifa berib yubordi. Agar Anasxon uyga vazifani bajarmasdan maktabga borsa ustozi unga yomon baho qo'yadi. Anasxon albatta yomon baho olishni xohlamaydi. Shuning uchun u sizdan yordam so'raydi.
Vazifa shundan iboratki: siz n marotabagacha 2 yoki 3 raqamlaridan foydalanib, k sonini ular yig'indisi shaklida ifodalash mumkinmi?

Masalan 5 soni: 5=2+3 ikki marotaba foydalandim

Kamida bir marotaba foydalanish kerak.

Kiruvchi ma'lumotlar:

Bitta qatorda n(0<n<10⁵) va k(0<k<10⁵) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

Agar k sonini masalada aytilgandek ifodalab bo'lsa YES, aks holda NO deb chiqaring

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 5	YES

F. 2 and 3 #2

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Anasxon matematika darsida ustozini gapini eshitmasdan boshqa ish qilib o'tirganligi tufayli mavzuni tushunmadi. Ustozi unga uyga vazifa berib yubordi. Agar Anasxon uyga vazifani bajarmasdan maktabga borsa ustozi unga yomon baho qo'yadi. Anasxon albatta yomon baho olishni xohlamaydi. Shuning uchun u sizdan yordam so'raydi.

Vazifa shundan iboratki: siz n marotaba 2 yoki 3 raqamlaridan foydalanib, k sonini ular yig'indisi shaklida ifodalash mumkinmi?

Masalan 5 soni: 5=2+3 ikki marotaba foydalandim

Kamida bir marotaba foydalanish kerak.

Kiruvchi ma'lumotlar:

Bitta qatorda n(0<n<10⁵) va k(0<k<10⁵) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

Agar k sonini masalada aytilgandek ifodalab bo'lsa YES, aks holda NO deb chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 5	YES

G. 2 and 3 #3

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Anasxon matematika darsida ustozini gapini eshitmasdan boshqa ish qilib o'tirganligi tufayli mavzuni tushunmadi. Ustozi unga uyga vazifa berib yubordi. Agar Anasxon uyga vazifani bajarmasdan maktabga borsa ustozi unga yomon baho qo'yadi. Anasxon albatta yomon baho olishni xohlamaydi. Shuning uchun u sizdan yordam so'raydi.

Vazifa shundan iboratki: siz n marotaba 2 yoki 3 raqamlaridan foydalanib, k sonini ular yig'indisi shaklida ifodalash mumkinmi? Agar ifodalash mumkin bo'lsa, nechta 2 va nechta 3 sonlaridan foydalanganingizni aytishingiz kerak.

Masalan 5 soni: 5=2+3 1 ta 2, 1ta 3 sonidan foydalandim

Kamida bir marotaba foydalanish kerak.

Kiruvchi ma'lumotlar:

Bitta qatorda n(0<n<10⁵) va k(0<k<10⁵) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

Agar k sonini masalada aytilgandek ifodalab bo'lsa YES nechta 2 va nechta 3 sonlaridan foydalanganingizni, aks holda NO deb chiqaring.

Izoh:

birinchi necha marta 2 dan keyin necha marta 3 dan foydalanganingizni chiqarishingiz kerak!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 5	YES 1 1

H. Anasxon va uning do'stlari #1

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Anasxon va uning do'stlari aylana stolda o'tirib o'yin o'ynamoqchi bo'lishdi.Anasxon va uning do'stlari o'yin o'ynab turgan stol o'rindiqlari raqamlab chiqilgan. O'yin sharti quyidagicha:

Doimo birinchi o'rindiqda o'tirgan ishtirokchi o'yin amallarini yoki shartlarini bajaradi.
Amalni yoki shartlarni bajarib turgan o'yinchi o'zidan keyingi o'tirgan ishtirokchining keyingisini o'yindan chiqarib yuboradi.(Masalan 3-o'rindiqdagi 5-o'rindiqdagi ishtirokchini chiqarib yuboradi.)
O'yin bir kishi qolgungacha davom etadi.
Oxirgi qolgan o'yinchi g'alaba qozonadi

Sizga Anasxon va uning do'stlari o'tirgan o'rindiqlarning raqamlari ketma-ketlikda beriladi. Siz o'yinda g'olib bo'lgan ishtirokchining o'tirgan o'rindig'ining raqamini chop etishingiz so'raladi. Anasxon va uning do'stlari soni o'rindiqlari soniga teng. Barcha ishtirokchilar o'rindiqlarga o'tirishadi.

Kiruvchi ma'lumotlar:

Birinchi qatorda Anasxon va uning do'stlari soni, ya'ni n.(0<n<10⁵)

Ikkinchi qatorda esa n ta o'rindiqlarning raqamlari kiritiladi. a_i,a_i+1,...a_n (0<a_i<10⁵)

Chiquvchi ma'lumotlar:

Masala javobi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 1 2 3 4 5	2

I. Anasxon va uning do'stlari #2

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Anasxon va uning do'stlari aylana stolda o'tirib o'yin o'ynamoqchi bo'lishdi. Ular o'yin o'ynab turgan stol o'rindiqlari raqamlab chiqilgan.

O'yin sharti quyidagicha:

Ishtirokchilar bir qarorga kelib, bir ishtirokchini chiqarib yuborishadi.
Chiqarib yuboriladigan ishtirokchi kimligini aytmasdan, u o'tirgan o'rindiq raqamini aytishadi.
O'yin bir kishi qolgungacha davom etadi.
Oxirgi qolgan o'yinchi g'alaba qozonadi

Sizga Anasxon va uning do'stlari o'tirgan o'rindiqlarning raqamlari ketma-ketlikda beriladi. Siz o'yinda g'olib bo'lgan ishtirokchining stolda o'tirgan ketma-ketlikdagi o'rnini va o'tirgan o'rindig'ining raqamini chop etishingiz so'raladi. Anasxon va uning do'stlari soni o'rindiqlari soniga teng. Barcha ishtirokchilar o'rindiqlarga o'tirishadi.

Kiruvchi ma'lumotlar:

Birinchi qatorda Anasxon va uning do'stlari soni, ya'ni n. (0<n<10⁵)

Ikkinchi qatorda n ta o'rindiqlarning raqamlari, a_i,a_i+1,...a_n (0<a_i<10⁵)

Keyingi n-1 ta qatorda chiqarib yuboriladigan ishtirokchilarni o'tirgan o'rindiqlarining raqamlari kiritiladi.

Chiquvchi ma'lumotlar:

Ketma-ketlik 1 dan boshlanadi. Birinchi g'olib bo'lgan ishtirokchining ketma-ketlikdagi o'rnini keyin u o'tirgan o'rindig'ining raqamini yagona qatorda chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	9 1 2 3 4 5 6 7 8 9 9 8 7 5 4 3 2 1	6 6

J. Alohida bo'luvchilar soni #2

Xotira: 16 MB, Vaqt: 1000 ms

Masala

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

Kiruvchi ma'lumotlar:

Birinchi qatorda N(0<N<10⁵) va K(0<K<10⁵) sonlari.
Ikkinchi qatorda A to'plam sonlari bir qatorda kiritiladi. a_i,a_i+1,...a_n (0<a_i<10⁵)

Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son, masala javobini chop eting

Izoh:

Masala shartini yaxshilab o'qing. Bu qiyin masala emas!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	8 16 2 5 1 4 3 8 3 18	1