A. Contestlar soni

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Robocontest.uz tizimida jami \(N\) ta masala bor. Ulardan contestlar o'tkazish kerak. Muammo shundaki contest faqat 3 va 5 ta masaladan tashkil topishi mumkin. Minimum nechta contest o'tkazish mumkinligini aniqlovchi dastur tuzing. Agar barcha masalalardan foydalangan holda contestlar o'tkazishni imkoni bo'lmasa \(-1\) ni chop eting.

Kiruvchi ma'lumotlar:

Kirish faylida \(N\) soni beriladi. \(3 \le N \le 10^{18}\)

Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son masala javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	20	4
2	3	1
3	18	4

B. Hamyonlar

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Sizda uchta hamyon bor. Birinchi hamyonda \(N\) ta, ikkichisida \(M\) ta, uchinchisida esa \(K\) ta tanga bor. Ushbu hamyonlardagi tangalarni tenglashtirish kerak. Buning uchun quyidagi ikki amaldan birini bajarish mumkin.

Hamyonlardan istalgan ikkitasini tanlang va tanlangan hamyonlarga bittadan tanga qo'shing.
Hamyonlardan istalgan bittasini tanlang va tanlangan hamyonga ikkita tanga qo'shing.

Miminal nechta operatsiyadan so'ng, barcha hamyonlardagi tangalar teng bo'ladi? Har doim yechim mavjudligi kafolatlanadi

Kiruvchi ma'lumotlar:

Kirish faylida 3 ta butun son - \(N, M, K(1\le N,M,K \le 50)\) kiritiladi.

Chiquvchi ma'lumotlar:

Minimal operatsiyalar sonini chop eting.

Misollar:

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

C. Minora

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Shohruh lego o'yinchoqlaridan minora qurishga juda ham qiziqadi. Minora qurish uchun uch xil 3 ta lego bo'lagi kerak bo'ladi: \(yuqori,o'rta\) va \(pastki \ qism\). Bir kuni Asilbek Shohruhga minora qurish uchun zarur bo'lgan \(N\) ta dan lego bo'laklarini sovg'a qildi, ya'ni \(N\) ta yuqori, N ta o'rta va N ta pastki qismlarni.

Minora quyidagi shartlarga javob bersa, chiroyli deyiladi:

O'rta qism yuqori qismdan kattaroq;
Pastki qism o'rta qismdan kattaroq.

Shohruh Asilbek bergan legolardan foydalangan holda, necha xil chiroyli minora qurishi mumkin?

Kiruvchi ma'lumotlar:

Kirish faylining birinchi qatorida \(N(1\le N\le 10^5)\) butun soni mavjud.

Keyingi qatorda N ta natural son - yuqori qism elementlari kiritiladi.

Keyingi qatorda N ta natural son - o'rta qism elementlari kiritiladi.

Keyingi qatorda N ta natural son - pastki qism elementlari kiritiladi.

Elementlar \(10^9\) dan oshmasigi kafolatlanadi.

Chiquvchi ma'lumotlar:

Mumkin bo'lgan chiroyli minoralar sonini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 3 7 14	1
2	3 4 4 4 5 5 5 7 7 7	27
3	7 935 665 3 121 91 7 617 531 660 21 923 682 330 255 671 721 513 48 28 101 550	74

D. Boltavoy va EKUB o'yini

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Bir kuni Boltavoy do'stlarini sinab ko'rmoqchi bo'ldi va doskaga N ta son yozdi. Va quyidagi amalni faqatgina bir marotaba bajarishga ruxsat berdi:

Sonlar orasidan 1 ta sonni tanlang va uni ixtiyoriy x ga (\(1\le x\le 10^9\)) o'zgartiring.

Bitta amaldan keyin hosil qilish mumkin bo'lgan eng katta EKUBni chop eting

Kiruvchi ma'lumotlar:

Kirish faylinig birinchi qatorida T soni (\(T\le 100\))

Har bir T uchun birinchi qatorda N soni (\(1\le N\le 10^5\))

Har bir T uchun ikkinchi qatorda N ta son, \(a_1,\ a_2,.....,a_n\) (\(1\le a_i\le 10^9\) )

Chiquvchi ma'lumotlar:

Chiqish faylinig T ta qatorida har bir testcase uchun natijani chop eting.

Izoh:

1-misol uchun izoh
1-testcaseda 7 sonini 2 ga o'zgartirilsa massiv [2,6,8] holatiga keladi. Bu massivning EKUB esa 2 ga teng. Biz ko'rishimiz mumkinki 2 eng katta yechimdir.

2-testcaseda 15 sonini 6 ga o'zgartirsak massiv [12,6,18] holatiga keladi. Bu massivning EKUBi esa 6 ga. Yechimlar orasida 6 eng katta son bo'lgani uchun 6 bu testcasega yechim.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 3 7 6 8 3 12 15 18	2 6

E. Shifr

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Tizim mustahkamligini ta'minlash maqsadida tizimda yangi shifrlash algoritmi ishlab chiqildi.

Unda 4 ta \(A, B, C, D\) belgilar qatnashishi mumkin. Faqat bunda bir nechta shartlar mavjud:

Ikkita bir xil belgi yonma-yon bo'lmasligi kerak.
\(A\) va \(D\) belgilari yonma-yon bo'la olmaydi.
B va C belgilar yonma-yon bo'la olmaydi.
BAC yoki CAB ko'rinishidagi qism satr ham mavjud bo'lmasligi kerak.
Simmetrik shifrlar bir xil shifrlar deb hisoblanadi. Ya'ni ABC vs CBA bitta shifr hisoblanadi.

Sizning vazifangiz \([L, R]\) uzunlikda nechta yuqoridagi shifrlarni qanoatlantiruvchi shifrlar mavjudligini aniqlash.

Kiruvchi ma'lumotlar:

Kirish faylida 2 ta natural son \(L, R\) beriladi. \(L, R \le 10^9\)

Chiquvchi ma'lumotlar:

Chiqish faylida masala javobini \(1000000007\) ga bo'lgandagi qoldiqni chop eting.

Izoh:

1-test:

Uzunligi 3 bo'lgan shifrlar:

BAB, BDB, BDC, CAC, CDC, ABA, ABD, ACA, ACD, DBD, DCD

Uzunligi 4 bo'lgan shifrlar:

BABA, BABD, BDBA, BDBD, BDCA, BDCD, CACA, CACD, CDBA, CDBD, CDCA, CDCD

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 4	23
2	5 6	64
3	3 3	11