Masala #QWEVZIIYAR
Uchlik
Sizga n elementdan iborat massiv a berilgan. Har bir test holati uchun massivda kamida uch marta uchraydigan biror qiymatni chiqaring yoki agar bunday qiymat bo'lmasa, -1 ni chop eting.
Kiruvchi ma'lumotlar:
- Birinchi qatorda t (1 ≤ t ≤ 10⁴) — test holatlar soni beriladi.
- Har bir test holati uchun ikki qator:
- Birinchi qatorda n (1 ≤ n ≤ 2⋅10⁵) — massiv uzunligi.
- Ikkinchi qatorda massiv elementlari a1, a2, …, an (1 ≤ ai ≤ n) beriladi.
Umumiy holda, barcha test holatlari uchun n ning yig'indisi 2⋅10⁵ dan oshmaydi.
Chiquvchi ma'lumotlar:
Har bir test holati uchun:
- Agar massivda kamida uch marta uchraydigan element bo'lsa, shu elementdan birinchisini chop eting.
- Aks holda, -1 chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
7 1 1 3 2 2 2 7 2 2 3 3 4 2 2 8 1 4 3 4 3 2 4 1 9 1 1 1 2 2 2 3 3 3 5 1 5 2 4 3 4 4 4 4 4 |
-1 2 2 4 1 -1 4 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling