Masala #0KQPDWJPAT

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

#Oson

#Dinamik dasturlash

0.0

Yakkaxonlik tartibi

Tasavvur qiling, siz sehrli sonlar yurtidasiz! Sizga $t$ ta butun sonli kartochkalar beriladi. Har bir kartochkadagi son faqat bitta marta ishlatilishi kerak – ya'ni, har bir son faqat bir marta qatnashishi mumkin! Maqsad: barcha kartochkalardan foydalanib, takrorlanmagan sonlardan iborat yangi qiziqarli ro'yxat tuzing.

Kiruvchi ma'lumotlar:

Birinchi qatorda $t$ , sizga beriladigan sonlar soni kiritiladi.

Ikkinchi qatorda $t$ ta $n_i$ , sizga berilgan $i(1\le i\le t)$ -elementi beriladi.

Subtask #1: $1\le t\le10;1\le n\le100$ (10 ball)
Subtask #2: $1\le t\le100;1\le n\le10^4$ (15 ball)
Subtask #3: $1\le t\le10^3;1\le n\le10^6$ (20 ball)
Subtask #4: $1\le t\le10^4;1\le n\le10^8$ (25 ball)
Subtask #5: $1\le t\le10^5;1\le n\le10^9$ (30 ball)

Chiquvchi ma'lumotlar:

Bir qatorda elementlari faqat bir marta qatnashuvchi elementlar to'plamini chop eting.

Misollar

#	input.txt	output.txt
1	5 99 99 99 99 99	99
2	7 22 39 84 2 39 45 45	2 39 45 84 22
3	7 98 30 64 64 30 22 64	64 98 30 22

Izoh:

Siz chiqargan javobning tartibi inobatga olinmaydi, javobni istalgan tartibda chop etishingiz mumkin.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin