A. E soni
Xotira: 16 MB, Vaqt: 1000 msChiqish fayliga n ta kasrgacha yaxlitlangan \(e\) sonini chiqaring. Bu masalada \(e\) soni 2,7182818284590452353602875 ga aynan teng deb taxmin qilamiz.
Kirish faylida n butun soni mavjud \((1 \le n \le 25)\).
Javobni chop eting.
| # | 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 msSizga ikkilik sanoq sistemasida yozilgan son berilgan. Ushbu son 7 ga bo'linish yoki bo'linmasligini aniqlang.
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.
Har bir test uchun alohida qatorda, berilgan son 7 ga qoldiqsiz bo'linsa ″Yes″, aks holda ″No″ yozuvini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 1110 1010101 111111111111111111111111111 |
Yes No Yes |
| 2 |
1 11 |
No |
C. Daraxt kesish
Xotira: 16 MB, Vaqt: 1000 msFermer 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.
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})\).
Minimal kunlar sonini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
2 4 3 3 25 |
7 |
D. Qalamlar
Xotira: 128 MB, Vaqt: 1000 msZarif 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.
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
Yuqoridagi shartlar bajarilsa, Zarifda maksimum nechta qalam qolishini chop eting.
| # | 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 msHarbiy 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.
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
Har bir kun uchun kun so'ngida nechta batalyon tirik qolganini chop eting.
| # | 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 |