A. E soni

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Chiqish fayliga n ta kasrgacha yaxlitlangan \(e\) sonini chiqaring. Bu masalada \(e\) soni 2,7182818284590452353602875 ga aynan teng deb taxmin qilamiz.

Kiruvchi ma'lumotlar:

Kirish faylida n butun soni mavjud \((1 \le n \le 25)\).

Chiquvchi ma'lumotlar:

Javobni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	0	3
2	25	2.7182818284590452353602875
3	13	2.7182818284590

B. 7 ga bo'linish

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga ikkilik sanoq sistemasida yozilgan son berilgan. Ushbu son 7 ga bo'linish yoki bo'linmasligini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylining 1-qatorida T - testlar soni kiritiladi \((1 \le T \le 50)\).

Keyingi T ta qatorning har birida N ikkilik soni mavjud. N dagi raqamlar soni 1000 dan oshmaydi.

Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda, berilgan son 7 ga qoldiqsiz bo'linsa ″Yes″, aks holda ″No″ yozuvini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 1110 1010101 111111111111111111111111111	Yes No Yes
2	1 11	No

C. Daraxt kesish

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Fermer Ahmad o'rmonning ma'lum bir qismini makkajo'xori ekish uchun sotib oldi. U sotib olgan maydonda X ta daraxt bor. Endi uning oldidagi birinchi vazifa o'rmondagi daraxtlarni kesish. Ahmad bu ishni o'zi eplay olmagani sabab, ikkita o'rmonchini yolladi - biri Aziz, ikkinchisi Laziz.

Aziz bir kunda A ta daraxt kesadi va har K-kuni dam oladi. Shunday qilib u K, 2K, 3K ... va hokazo kunlari dam oladi.

Laziz bir kunda B ta daraxt kesadi va har M-kuni dam oladi. Shunday qilib u M, 2M, 3M ... va hokazo kunlari dam oladi.

O'rmonchilar parallel ravishda ishlaydilar, ya'ni ikkala o'rmonchi ham ishlagan kuni A+B ta, faqat birinchisi ishlagan kuni A ta, faqat ikkinchisi ishlagan kuni B ta, ikkisi ham dam olgan kuni 0 ta daraxt kesiladi.

Fermer Ahmad tezroq makkajo'xorini ekishi kerak va u minimal necha kundan so'ng makkajo'xori ekishi mumkin ekanligini bilmoqchi.

Fermerga yordam beruvchi dastur tuzing.

Kiruvchi ma'lumotlar:

Kirish faylining yagona qatorida 5 ta natural son mavjud: A, K, B, M, X \((1 \le A, B \le 10^9, 2 \le K, M \le 10^{18}, 1 \le X \le 10^{18})\).

Chiquvchi ma'lumotlar:

Minimal kunlar sonini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 4 3 3 25	7

D. Qalamlar

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Zarif juda injiq bola. Bugun unga onasi N ta qalam olib berdi. Zarif ulardan uchburchak shaklini yasashni xohlaydi. Bunda qalamlar uchburchak tomonlari bo'lib xizmat qiladi. Agar u tanlagan qalamlaridan uchburchak yasay olmasa injiqligi boshlanadi. Shu sabab onasi undan bir nechta qalamlarni bildirmasdan olib qo'ymoqchi, shundan so'ng Zarifda iloji boricha ko'proq qalam qoladi va istalgan 3 ta qalamdan uchburchak yasash mumkin bo'ladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda butun son N - qalamlar soni kiritiladi.

Keyingi qatorda N ta butun son kiritiladi, bunda i-son i-qalamning uzunligini anglatadi.

5 ≤ N ≤ 100 000

1 ≤ A[i] ≤ 1 000 000 000

Chiquvchi ma'lumotlar:

Yuqoridagi shartlar bajarilsa, Zarifda maksimum nechta qalam qolishini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	8 16 7 14 13 11 20 13 7	6
2	20 18 89 74 86 48 12 58 80 60 31 47 100 64 12 21 70 25 75 86 36	12
3	5 27 26 52 29 26	4

E. Batalyon

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Harbiy bazada N ta batalyon mavjud. i-batalyon A[i] ta askardan tashkil topgan. Batalyonlar tartib bilan joylashgan, ya'ni 1-batalyon eng oldinda, N-batalyon esa eng oxirida joylashadi. Harbiy bazaga Q kun davomida dushmanlar bostirib keladi, ya'ni j-kuni B[j] ta qo'shindan tashkil topgan dushman askarlari hujumga keladi. Batalyonlar birin-ketin dushmanga qarshi chiqadi. Agar dushman soni batalyondagi askarlar sonidan kam bo'lmasa, batalyon butunlay yo'q bo'lib ketadi va keyingi batalyon dushman tomon boradi. Agar barcha batalyon qirilib ketsa (dushman askarlari g'alaba qildim deb o'ylab bu jang maydonini tark etishadi), kun oxirida ular o'rniga xuddi shuncha askarlardan tashkil topgan batalyonlar tashkil qilinadi . Har bir kun uchun kun oxirida nechta batalyon qolganini chop eting.

Bitta askar faqat bitta dushmanga qarshi chiqa oladi va ikkisi ham halok bo'ladi, ya'ni 4 ta dushman askari bo'lsa va batalyondagi askarlar soni 10 ta bo'lsa, hujumdan so'ng batalyonda 6 kishi tirik qoladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda N va Q batalyon va hujum kunlari soni kiritiladi.

Keyingi qatorda N ta butun son Ai elementlari kiritiladi.

Keyingi qatorda Q ta butun son Bi elementlari kiritiladi.

1 ≤ N, Q ≤ 100 000

1 ≤ Ai ≤ 1 000 000 000

1 ≤ Bi ≤ 10^18

Chiquvchi ma'lumotlar:

Har bir kun uchun kun so'ngida nechta batalyon tirik qolganini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	8 4 2 10 5 9 9 4 5 8 18 19 12 2	5 3 1 1
2	4 4 2 3 1 2 6 1 4 4	1 1 4 3