Masala #UTPKJ9SSKG

Xotira 32 MB Vaqt 1000 ms

G'alati o'yin

Tizim foydalanuvchilari g'alati o'yin o'ylab topishdi. O'yin jami \(N\) raunddan iborat bo'ladi. Bunda har bir raundda bitta o'yinchi g'olib bo'ladi. O'yinchilar bunda maxsus raqamlangan \(-10^9 \le x \le 10^9\). Bizda N raunddan iborat o'yinning natijalari mavjud. Endi g'oliblarni aniqlash qoldi xolos. Bu o'yinda jami \(⌊ N/3 ⌋\) dan ko'p sondagi raundlarda g'olib bo'lganlar mutloq g'olib hisoblanadi. Sizga o'yin natijalari 2 marta taqdim qilinadi. O'yin g'oliblarini massivlardan foydalanmagan holatda aniqlang. Natijalarni bir qatorda ixtiyoriy tartibda chop eting. Agarda hech kim mutloq g'olib bo'lmagan bo'lsa “NO_WINNER” so'zini chop eting.

Kiruvchi ma'lumotlar:

Kirish faylida birinchi qatorda \(1 \le N \le 5 * 10^4\) kiritiladi. Keyingi N qatorda N ta raunda g'olib bo'lgan ishtirokchilar raqamlari kiritiladi. Keyin yana N qatorda o'sha ma'lumotlar qayta kiritiladi. Yana bir marta foydalana olishingiz uchun.

Chiquvchi ma'lumotlar:

Chiqish faylida bir qatorda mutloq g'olib bo'lgan ishtirokchilar raqamlarini yoki g'olib mavjud bo'lmasa NO_WINNER deya chop eting.

Misollar

#	input.txt	output.txt
1	2 1 5 1 5	1 5
2	3 1 4 2 1 4 2	NO WINNER
3	5 3 1 5 4 4 3 1 5 4 4	4

Izoh:

Bu masalani yechish davomida dictionary, list, vector, massiv va unlarning muqobillaridan foydalanish taqiqlanadi. Shuningdek qo'shimcha kutubxonalardan foydalanish ham taqiqlanadi.

Taqiqlangan kalit so'zlar:

python: [], {}, list, import, __import__, abs, min, max, eval, exec, list, lambda, de, class,yield, return, open.

cpp: “iostream” dan boshqa kutubxonadan foydalanish, [], abs, min, max, fabs, import, new , delete, malloc, free, list, vector, map, set…