A. Eng kichik bo'luvchi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga N natural soni beriladi. Uning 1 dan katta eng kichik natural bo'luvchisini toping.

Kiruvchi ma'lumotlar:

Kirish faylida yagona qatorda \(N(2\le N \le 10^{10})\) soni beriladi.

Chiquvchi ma'lumotlar:

Chiqish faylida N ning eng kichik 1 dan katta natural bo'luvchisini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	49	7
2	75	3

B. Taqqoslash

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga 3 ta son beriladi. Ular nechta turli sonlar ekanligini chop etuvchi dastur tuzing.

Kiruvchi ma'lumotlar:

Kirish faylida bir qatorda 3 ta son kiritiladi. Ular absolyut qiymati 1000 dan oshmaydigan butun sonlardir.

Chiquvchi ma'lumotlar:

Chiqish faylida nechta turli sonlar borligini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	-7 264 -584	3
2	1 1 1	1
3	1 1 2	2

C. Nusxalar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Kotib Iroda bugun ishga kechikdi va u zudlik bilan tushlik vaqtigacha bitta hujjatning N nusxasini tayyorlashi kerak edi. Uning ixtiyorida ikkita nusxa ko'chirish moslamasi bor, ulardan biri varaqni x soniyada, ikkinchisi esa y soniyada nusxalaydi. (Bir vaqtning o'zida bitta nusxa ko'chirish mashinasidan yoki ikkalasidan ham foydalanishingiz mumkin. Siz nafaqat asl nusxadan, balki nusxadan ham nusxa ko'chirishingiz mumkin.) Unga buning uchun minimal qancha vaqt kerak ekanligini aniqlashga yordam bering.

Kiruvchi ma'lumotlar:

Kirish faylida bo'shliq bilan ajratilgan uchta butun son - N, x va y mavjud \((1 \le N\le 2*10^8, 1\le x, y\le10)\).

Chiquvchi ma'lumotlar:

N nusxani chop etish uchun ketadigan minimal vaqtni chop eting.

Misollar:

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

D. Apelsinlar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Shohruh do'stlarini uyiga taklif qilishga qaror qildi. Uning do'stlari mevalarni juda yaxshi ko'rishganligi sababli, Shohruh ularga sovg'a sifatida bir nechta bir xil o'lchamdagi apelsinlar sotib oldi.

U apelsinlarni mehmonlar orasida teng taqsimlash uchun (Shohruh o'zi apelsin yemaydi) va barcha mehmonlar teng bo'laklarga ega bo'lishlari uchun bir xil miqdordagi teng bo'laklarga kesib tashlamoqchi.

Yuqoridagi shartlarni qondirish uchun har bir apelsinni kamida necha bo'lakka bo'lish kerak ekanligini chop eting.

Kiruvchi ma'lumotlar:

Kirish faylida bo'sh joy bilan ajratilgan ikkita musbat butun son N va M mavjud \((1 \le N,M \le 10^9)\).

Bunda N mehmonlar soni, M esa apelsinlar soni.

Chiquvchi ma'lumotlar:

Chiqish faylida minimal bo'laklashlar sonini chop eting

Izoh:

1-testda 5 dona apelsinni 2 mehmonga bo'lib berish kerak. Ma'lumki 5 soni 2 ga bo'linmaydi. Demak har birini 2 ga bo'lib olamiz shunda 10 bo'lak hosil bo'ladi. Har bir mehmonga 5 bo'lakdan berishimiz mumkin.

Misollar:

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

E. Ertalabki yugurish

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Birinchi kuni sportchi X kilometr yugurdi. Har bir keyingi kunda u masofani oldingi kunga nisbatan 15% ga oshirdi. Eng kamida necha kundan so'ng sportchi bir kunda kamida Y kilometr yuguradi?

Kiruvchi ma'lumotlar:

INPUT.TXT kiritish faylida ikkita musbat haqiqiy X va Y sonlar mavjud \((X,Y ≤ 1000)\).

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida butun sonni chop eting - sportchi kamida Y kilometr yugurgan kun raqami.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10 20	6
2	1 1000	51