A. Contestchilar klubi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Mana va nihoyat Robolandiya mamlakatida bir necha yillar mobaynida intiqlik bilan kutilgan Contestchilar klubi ishga tushdi. Bu klubga har kuni 1 ta yangi a'zo qo'shiladi. Ya'ni klub ochilganidan keyingi \(i\)-kunda bu klub a'zolari soni i\(i\)taga tenglashadi. Klubga \(i\) - kunda qo'shilgan ishtirokchi qo'shilgan kunidan boshlab \(i\) kun klubga keladi, \(i\) kun dam oladi, va hokazo. Ya'ni quyida dastlabki 15 kun uchun klubga qo'shilgan a'zolarning klubga kelish xaritasi keltirilgan (klubga kelgan kuni uchun 1, kelmagan kuni uchun 0):

1-a'zo   101010101010101
2-a'zo   011001100110011
3-a'zo   001110001110001
4-a'zo   000111100001111
...

Bu klub ochilishidan maqsad klub a'zolari orasida har kun oflayn musobaqa uyushtirib jahon olimpiadalariga tayyorlanish. Oflayn musobaqalar ikki turga bo'linadi:

1) Yakka tartibda - ya'ni har bir ishtirokchi yakka o'zi musobaqa masalalarini yechadi
2) Jamoaviy - har bir jamoada 2 tadan ishtirokchi bo'ladi va jamoa a'zolari contest savollarini birgalikda ishlashadi.

Contestga Jamoaviy ishtirok etish uchun klubga kelganlar soni juft bo'lishi kerak bo'ladi. Shuning uchun klubga kelganlar soni juft bo'lgan kunlar Jamoaviy musobaqa, toq bo'lgan kunlar Yakka tartibda musobaqa bo'lib o'tadi.

Sizning vazifangiz klub ochilganidan keyingi N - kunda klubda Yakka tartibda yoki Jamoaviy musobaqa bo'lishini aniqlashdan iborat

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(T(1 \le T \le 100)\) testlar soni kiritiladi. Keyingi \(T\) ta qatorda bittadan butun son, \(N (1 \le N \le 10^{18})\) soni kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda masalani javobini chop eting

Izoh:

1-kunda klub a’zolari soni 1 ta, klubga kelganlar soni 1 ta bo’ladi, shu sababli Yakka tartibda
2-kunda klub a’zolari soni 2 ta, klubga kelganlar soni 1 ta bo’ladi, shu sababli Yakka tartibda
3-kunda klub a’zolari soni 3 ta, klubga kelganlar soni 3 ta bo’ladi, shu sababli Yakka tartibda
4-kunda klub a’zolari soni 4 ta, klubga kelganlar soni 2 ta bo’ladi, shu sababli Jamoaviy

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 1 2 3 4	Yakka tartibda Yakka tartibda Yakka tartibda Jamoaviy

B. Do’st raqiblar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Mansurbek Contestchilar klubi rahbari. Klubga qo’shilgan har bir a’zoni yoki \(A\) jamoaga yoki \(B\) jamoaga joylashtirish Mansurbekning ixtiyorida. Har bir bola o’zining jamoadoshlari bilan do’stlashib keta oladi, ammo raqib jamoa a’zolari bilan do’stlashtirish Mansurbekning zimmasida. Ya’ni Mansurbek \(A\) jamoadan qaysidir bola bilan \(B\) jamoadagi boshqa bir bolani do’stlashtirish uchun ikkisini bir vaqtda qabuliga chaqirtirib birga suhbat olib borishi kerak bo’ladi.

Mansurbekning fikricha Contestchilar klubidagi har bir bolaning raqib jamoadagi do’stlari soni \(M\) taga teng bo’lsa bu jamoalar Do’st raqiblar hisoblanadi.

Klubga qo’shilgan a’zolar soni \(N\) taga yetgan vaqtda Mansurbek a’zolarni ikkala jamoaga Do’st raqiblar bo’ladigan qilib taqsimlay olish yoki taqsimlay olmasligini tekshiring.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(T (1 \le T \le 2*10^5)\) testlar soni kiritiladi. Keyingi qatordan boshlab \(T\) ta qatorda ikkitadan butun son, \(N (1 \le N \le 10^5)\) va \(M (1 \le M \le 10^5)\) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda agar Mansurbek jamoalarni Do’st raqiblar qila olsa Yes aks holda No so’zini chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 2 1	Yes

C. Baxtli son

Xotira: 16 MB, Vaqt: 1000 ms

Masala

\(2N\) xonali sonning dastlabki \(N\) ta raqami yig’indisi keyingi \(N\) ta raqami yig’indisiga teng bo’lsa bu son baxtli son deyiladi. Siz \([L, R]\) oraliqda nechta baxtli son borligini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(T(1 \le T \le 2*10^5)\) testlar soni kiritiladi. Keyingi T ta qatorda ikkitadan butun son, \(L\) va \(R (1 \le L \le R \le 10^9)\) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda masala javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 1 100	9

D. Sayr

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sakrashni yaxshi ko’radigan quyoncha bir kun \(N \times M\) jadvalning ichiga tushib qoldi. U jadvalning \((1,1)\) katagida turbid va u \((N, M)\) katakka bormoqchi. Jadvalning har bir katagi yoki oddiy yer yoki tikanakzor bo’lishi mumkin. Quyoncha bir sakrashni o’zi turgan joydan pastdagi yoki o’ngdagi eng yaqin yerga sakrashi mumkin(ya’ni tikanakzorlarni sakrab ham o’tsa bo’ladi). Quyonchani \((1,1)\) katakdan \((N,M)\) katakka yetib borish ketma-ketligining variantlar sonini toping.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida ikkita butun son, \(N\) va \(M (1 \le N, M \le 1000)\) sonlari kiritiladi. Keyingi qatordan boshlab \(N\) ta qatorda \(M\) tadan raqam (0 – yer, 1 – tikanakzor) kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son, so’ralgan javobni \(10^9+7\) ga bo’lgandagi qoldig’ini chop eting.

Izoh:

(1,1)=>(2,1)=>(3,1)=>(3,2)=>(3,3)

(1,1)=>(1,2)=>(3,2)=>(3,3)

(1,1)=>(1,2)=>(1,3)=>(3,3)

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 3 000 011 000	3

E. O’zgacha son

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga \(N\) soni hamda \(N\) ta elementdan iborat bo’lgan \(A\) to’plam beriladi. Berilgan to’plamning aynan \((N-1)\) tasini bo’luvchisi bo’la oladigan songa o’zgacha son deb aytiladi.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(N (1 \le N \le 10^5)\) soni kiritiladi. Keyingi qatorda \(N\) ta butun son, \(A (1 \le A_i \le 10^{18})\) to’plam elementlari kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida qiymati \([1, 2*10^{18}]\) oraliqda bo’lgan yagona butun son, o’zgacha sonni chop eting!.

Javob mavjud ekanligi kafolatlanadi!. Bir nechta javob bo’lsa ixtiyoriy birini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 3 6 18 12	6