A. Minoralarni sanash

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizning vazifangiz kengligi bo'lgan minora qurishdir 2 va baladlgi \(N\). Sizda kengligi va balandligi butun son bo'lgan cheksiz bloklar mavjud.

Bu yerda \(2\)x\(6\)lik binoni to'ldirish uchun bir nechta misol:

Siz 2ga \(N\)lik minorani necha xil usul bilan to'ldirish mumkinligini topishingiz kerak.

Kiruvchi ma'lumotlar:

\(1≤T≤100\)

\(1≤N≤10^5\)

Chiquvchi ma'lumotlar:

Masalaning javobini \(10^9+7\) ga bo'lgandagi qoldiqini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 2 6 1337	8 2864 640403945

B. To'rtburchakni kesish

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizda \(A\)x\(B\) to'rtburchak bor.

Siz har bir qadamda Ushbu to'rtburchakni xohlagan joyingizdan 2ga bo'lishingiz mumkin. Sizning vazifangiz nechta qadamdan keyin barcha shakl kvadratga aylanishini topish.

Kiruvchi ma'lumotlar:

\(A\) va\(B\) sonlari bor.\((1≤A,B≤500)\)

Chiquvchi ma'lumotlar:

Minimum qadamlar sonini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 5	3

C. Ikki list

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Mukammal Ikki list deb \(1,2,…,N\) sonlarini ikkita summasi teng bo'lgan listlarga aytiladi.

Sizga \(N\) soni beriladi siz necha xil mukammal ikki list yaratish mumkinligini topishingiz kerak.

Masalan \(N\)=7 bo'lsa 4ta yechim bor:

[1,3,4,6] va [2,5,7]
[1,2,5,6] va [3,4,7]
[1,2,4,7] va [3,5,6]
[1,6,7] va [2,3,4,5]

Kiruvchi ma'lumotlar:

\(N(1≤N≤500)\) soni beriladi.

Chiquvchi ma'lumotlar:

Masala javobini \(10^9+7\)ga bo'lgandagi qoldiqni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	7	4

D. Massivdan o'chirish o'yini

Xotira: 32 MB, Vaqt: 1000 ms

Masala

\(N\) ta sondan iborat \(L\)massivi bor. Aziz birinchi o'yinchi, Laziz esa ikkinchi. Har qadamda navbati kelgan o'yinchi massiv boshidagi yoki oxiridagi elementni o'z hisobiga yozib qo'yib massivdan o'chiradi.

Agar Aziz va Laziz optimal o'ynashsa, Aziz maksimal nechchi ochko qo'lga kirita oladi?

Kiruvchi ma'lumotlar:

1-qatorda \(N(1≤N≤5000)\) soni bbor.

2-qatorda \(L(-10^9≤L_i≤10^9)\)

Chiquvchi ma'lumotlar:

Masalaning javobi.

Misollar:

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

E. Proyektlar

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizda \(N\)ta proyekt bor.

Siz har bir proyektning boshlanish kuni tugash kuni va ushbu proyektdan qancha pul olishingizni bilasiz.Siz 1 kun davomida maksimum 1ta proyektga qatnasha olasiz.

Siz maksimum qancha pul ishlay olasiz?

Kiruvchi ma'lumotlar:

1-qatorda \(N(1≤N≤2*10^5)\)

Keyingi \(N\) qatorning har birida:

Boshlanish kuni,Tugash kuni,qancha pul sihlashingiz.\(1≤A_i≤B_i≤10^9\) \(1≤P_i≤10^9\)

Chiquvchi ma'lumotlar:

Masalaning javobi.

Izoh:

a

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10 14 14 98 76 76 58 94 94 57 92 92 45 82 82 14 86 86 41 87 87 72 14 14 26 27 27 85 48 48 52	522
2	10 76 77 96 77 78 11 11 12 46 43 44 82 25 25 87 96 97 4 39 40 22 42 42 62 42 42 30 88 88 19	418