A. Just nothing...

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Quyidagi kubiklarning namunaviy rasmidan foydalanib, \(N\) ta qavat yasash uchun ketadigan kublar sonini toping:

Kiruvchi ma'lumotlar:

Yagona qatorda bitta butun son \(N(1 \le N \le 10^9)\) - qavatlar soni beriladi

Chiquvchi ma'lumotlar:

Nechta kub sarflanganini toping.

Misollar:

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

B. Qo'shdim, toqmi...

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Sizga \(N\) uzunlikdagi \(S\) massiv beriladi, sizning vazifangiz ushbu massiv ichidan ikki sonni bir-biriga qo'shganda natija toq chiqadigan nechta juftlik yasash mumkinligini topish

Kiruvchi ma'lumotlar:

Birinchi qatorda butun son \(N(2\leq N \leq 10^6)\) - massiv uzunligi

Keyingi qatorda \(N\) uzunlikdan iborat \(S\) massiv beriladi.
Massivning har bir elementi \(10^9\)dan oshmasligi kafolatlanadi

Chiquvchi ma'lumotlar:

Yig'indisi toq chiqadigan nechta juftlik yasash mumkinligini toping

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	7 2 4 6 1 3 4 8	10

C. Uydagi ishlarni qildingmi...

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga quyidagi shart beriladi:
\[(a_i + a_j) - (i + j) \geq n\]

Sizga berilgan massiv bilan ushbu shartni qanoatlantiradigan nechta juftlik yasash mumkinligini toping

Kiruvchi ma'lumotlar:

Birinchi qatorda \(T(2 \leq T \leq 10^5)\) - testlar soni va \(n(1 \leq n \leq 10^5)\) - butun son kiritiladi

Keyingi qatorda \(T\)ta butun sondan iborat \(a\) massiv beriladi
massiv elementlari \([1,10^9]\) oraliqda bo'ladi

Chiquvchi ma'lumotlar:

shartni qanoatlantiruvchi nechta juftlik yasash mumkinligini toping

Misollar:

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

D. Sovg'alar detektivi

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Nodir yangi yil arafasida otasidan yangi telefon sovg'a oladi va quvonchdan boshi osmonga yetadi! Eski telefonini esa xayrixohlik ila do'stiga hadya qiladi. Shu orada Nodirning uyiga \(N\) nafar do'sti keladi va ular orasida chin do'stlik kayfiyati – har kim o'z tanlagan do'stiga ataylab sovg'a ulashadilar, shunday qilib har bir kishi faqat bitta do'stdan sovg'a oladi.

Sizga \(i\)-do'st \(P_i\)-do'stga sovg'a bergani ma'lum. Endi esa bayram detektivi bo'lib, har bir \(i\)-do'st qaysi do'stdan sovg'a olganini aniqlang!

Kiruvchi ma'lumotlar:

birinchi qatorda - \(N (1\leq N\leq 10^5)\)

Keyingi qatorda \(N\) ta sondan iborat \(P\) massivi (\(1 \leq P_i \leq N\)) beriladi.

Chiquvchi ma'lumotlar:

Sovg'alar taqsimoti tugagach, har bir do'st kimdan sovg'a olganini aniqlang va ketma-ketlikda chiqaring.

Izoh:

Birinchi misolda:

1-do'st 4-do'stdan sovg'a oldi

2-do'st 1dan

3-do'st 2dan

4-do'st 3dan

shuning uchun javob: 4 1 2 3

Ikkinchi misolda:

birinchi do'st o'ziga sovg'a berdi - 1

ikkinchi do'st 3dan sovg'a oldi - 3

uchinchi do'st 2-do'stdan sovg'a oldi - 2

javob: 1 3 2

Misollar:

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

E. ChSB

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Maktabimizda \(N*N\) ta kompyuterdan iborat xonada ChSB imtihoni olinyapti. Imtihon haqqoniy bo'lishi uchun test tuzuvchilar \(N\)ta test variant tuzishgan, ular 1dan boshlab \(N\)gacha raqamlangan. Sizning vazifangiz testlarni har bir o'rin uchun shunday joylashtiringki tepadan qaralganda o'sha test variant 1ta qatorda (eniga) va 1ta ustunda (bo'yiga) bir marta takrorlansin.

Kiruvchi ma'lumotlar:

birinchi qatorda 1ta son - \(N (1<=N<=100)\)

Chiquvchi ma'lumotlar:

\(N*N\) testlar joylashuvini chiqaring.

Izoh:

hech qaysi son eniga yoki bo'yidagi qatorda 1martadan ko'p takrorlanmasligi kerak, "Sudoku" o'yini kabi

Misollar:

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