A. Maksimum va minimum ayirma

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Javlonbek ukasi Ismoilga masala berdi. Masala quyidagicha:
Qishloqdagi n ta xonadonning k tasida qo'y va t tasida sigir bor. Ham qo'y ham sigir boqadigan xonadonlarning maksimal soni x, minimal soni esa y bo'lsa, x-y ning qiymatini toping.

Ismoil hali bunday masalalarni yecha olmaydi. Siz unga hisoblashga yordam bering.

Kiruvchi ma'lumotlar:

Yagona qatorda n, k, t butun sonlar beriladi. \((1≤n,k,t≤1000)\)

Chiquvchi ma'lumotlar:

Masala javobini chiqaring. Agar Javlonbek shoshib sonlarni xato bergan bo'lsa “XATO” so'zini chiaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	42 35 28	7
2	49 23 38	11

B. 123

Xotira: 32 MB, Vaqt: 100 ms

Masala

N son beriladi. Bu sonda oldida 1 raqami kelgan va orqasida 3 raqami ergashmagan nechta 2 raqami borligini aniqlang. E'tibor qiling orqasida 3 raqamidan boshqa raqam bo'lishi kerak.

Kiruvchi ma'lumotlar:

N soni berildi. \((1≤N≤10^{18})\)

Chiquvchi ma'lumotlar:

Masala javobini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	31237456431895354133412347412452142523851226453210350434131134	2
2	131333531111334244314513341424251511125252315323513451	1

C. Sigir boqish #1

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Ismoil dushanba kunidan sigir boqa boshladi. Sigirga haftaning har kuni n kg va har haftaning k-kunidan faqat m kg yemish beradigan bo'ldi. Agar shu yo'sinda davom ettirsa, t kun uchun necha kg yemish g'amlab qo'yishini hisoblang.

Kiruvchi ma'lumotlar:

Yagona qatorda n,k,m,t butun sonlar kiritiladi. \((1≤n,m≤10^6)\), \((1≤k≤7)\), \((1≤t≤365)\)

Chiquvchi ma'lumotlar:

Masala javobini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	28 1 14 7	98
2	29 4 4 163	2427

D. 3 Tijoratchi #1

Xotira: 16 MB, Vaqt: 1000 ms

Masala

n ta bir xil idishning a tasida to‘la, b tasida yarim yog‘ bor, c tasi esa bo‘sh. 3 ta tijoratchi yog‘ni va idishlarni teng bo‘lib olishdi. Yog‘ni idishdan idishga quymasdan tijoratchilar olishi mumkin bo'lgan qiymatlar toping.

Kiruvchi ma'lumotlar:

Yagona qatorda n,a,b,c butun sonlar kiritiladi. \((1≤n≤400)\), \((1≤a,b,c≤398)\)

Chiquvchi ma'lumotlar:

Masala javobini chiqaring. Agar javoblar bir nechta bo'lsa ixtiyoriy javobni chiqaring.

Izoh:

Masala javoblari butun yechimda kafolatlangan.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	21 7 7 7	2 3 2 3 1 3 2 3 2

E. 3 Tijoratchi #2

Xotira: 16 MB, Vaqt: 1000 ms

Masala

N ta bir xil idishning A tasida to‘la, B tasida yarim yog‘ bor, C tasi esa bo‘sh. 3 ta tijoratchi yog‘ni va idishlarni teng bo‘lib olishdi. Yog‘ni idishdan idishga quymasdan tijoratchilar olishi mumkin bo'lgan barcha usullar sonini toping.

Kiruvchi ma'lumotlar:

Yagona qatorda n,a,b,c butun sonlarda kiritiladi. \((1≤N≤600)\), \((1≤A,B,C≤598)\)

Chiquvchi ma'lumotlar:

Masala javobini chiqaring.

Izoh:

Masala javoblari butun yechimda kafolatlangan.
Masalan: 21 7 7 7 da

1 5 1
3 1 3
3 1 3

2 3 2
2 3 2
3 1 3

2 3 2
3 1 3
2 3 2

3 1 3
1 5 1
3 1 3

3 1 3
2 3 2
2 3 2

3 1 3
3 1 3
1 5 1

jami 6 xil usul mavjud.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	21 7 7 7	6

F. Tennis

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Javlonbek va Ismoil bir-biriga qarshi tennis o'ynashga qaror qilishdi. Ular o'ynagan har bir o'yin uchun a dollar tikishdi. Javlonbek b ta o'yinni yutdi va Ismoil o'yin oxirida c dollar yutib oldi. O'yin tugagacha Ismoil jami nechta o'yin o'ynaganiga qiziqib qoldi ammo hisoblay olmadi. Siz unga yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda a son kiritiladi. \((1≤a≤10^6)\)

Ikkinchi qatorda b son kiritiladi. \((1≤b≤10^6)\)

Uchunchi qatorda c son kiritiladi. \((1≤c≤10^6)\)

Chiquvchi ma'lumotlar:

Masala javobini chiqaring. Agar masala yechimga ega bo'lmasa -1 chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 3 20	10
2	1.5 4 6	12
3	2.4 12 31.2	37

G. Kulcha

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Javlonbekda a ta, Ismoilda b ta kulcha bor. Otabekda bunday kulchalar yo‘q, ammo unda c ta bir xil tanga bor. Uchala bola kulchalarni barobar bo‘lib yeyishdi. Otabek c ta tangani ularga bo'lib berdi. Javlonbek va Ismoilga qanchadan tanga tegdi.

Kiruvchi ma'lumotlar:

Yagona qatorda a,b,c sonlar kiritiladi. \(1≤a,b,c≤10^6\)

Chiquvchi ma'lumotlar:

Masala javobi yagona qatorda chop etilsin.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	15 18 11	4 7
2	12 21 11	1 10

H. Iftorlik

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Ramazon oyining 1-kuni Imona ertalab saharlik vaqtida HH:MM da og'izni yopadi. U iftorlik vaqtigacha hech narsa yemaydi va ichmaydi. Agar iftorlik vaqti HH:MM da bo'lsa, Imona qancha vaqt hech narsa yemay va ichmay yurganini hisoblang.

Kiruvchi ma'lumotlar:

Birinchi qatorda HH:MM saharlik vaqti beriladi. \((01:00≤HH:MM≤06:00)\)

Ikkinchi qatorda HH:MM iftorlik vaqti beriladi. \((17:00≤HH:MM≤21:00)\)

Chiquvchi ma'lumotlar:

Masalani aniq javobini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2:46 19:50	17 soat 4 daqiqa
2	3:13 17:53	14 soat 40 daqiqa

I. Raqamlar soni

Xotira: 16 MB, Vaqt: 1000 ms

Masala

1 dan N gacha bo'lgan barcha sonlar ketma ket joylashtirilgan va bunda jami nechta turli raqam qatnashganini hisoblang.

Kiruvchi ma'lumotlar:

N soni kiritiladi. \((1≤N≤10^{100})\)

Chiquvchi ma'lumotlar:

Masala javobini chiqaring.

Misollar:

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