A. Massivni saralash #1

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Bizga N ta elementdan iborat A massiv beriladi. Massiv elementlarini o'zgartirmagan holda 1 tadan ortiq o'xshash elementlarni o'chirish dasturni tuzing. Bunda birinchi uchragan element qolib undan keyingilari o'chirilsin.

Kiruvchi ma'lumotlar:

Birinchi qatorda N massiv elementlar soni kiritiladi. \((1≤N≤3*10^6)\)

Ikkinchi qatorda N ta massiv elementlari kiritiladi.

Chiquvchi ma'lumotlar:

Saralangan massiv elementlarini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 8 8 3 6 1	8 3 6 1
2	5 9 2 3 1 3	9 2 3 1

B. Massivni saralash #2

Xotira: 128 MB, Vaqt: 1000 ms

Masala

Javlonbek N ta elementdan iborat bo'lgan A massivni tartiblamoqchi. Tartiblash quyidagicha: Avval eng ko'p uchragan elementlar yoziladi, agar bunday elementlar bir nechta bo'lsa ketma-ketlikda qaysi birinchi kelgan bo'lsa o'sha birinchi yoziladi. Hech bir element o'chirish yoki qolib ketishi mumkin emas.

Kiruvchi ma'lumotlar:

Kirishning birinchi qatorida butun son N massiv uzunligi kiritiladi. \((1≤ N≤10^6)\)

Keyingi qatorda N ta butun son massiv elementlari kiritiladi. \((1≤ N≤10^6)\)

Chiquvchi ma'lumotlar:

Chiqish faylida tartiblangan ketma-ketlikni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	17 4 8 7 6 3 4 9 1 7 8 5 9 6 8 6 2 8	8 8 8 8 6 6 6 4 4 7 7 9 9 3 1 5 2
2	16 1 2 6 2 6 7 5 8 2 4 3 6 7 4 4 8	2 2 2 6 6 6 4 4 4 7 7 8 8 1 5 3

C. Massivdagi eng katta

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Ismoil N ta elementdan iborat bo'lgan A massivni 2 ta yonma-yon elementlari yig'indisi eng katta bo'ladigan elementlar topishga qiynaldi. Siz Ismoilga yordam bering. Agar bunday elementlar bir nechta bo'lsa ketma-ketlikda qaysi birinchi kelgan bo'lsa o'sha 2 ta elementni chiqarish kerak.

Kiruvchi ma'lumotlar:

Kirishning birinchi qatorida butun son N massiv uzunligi kiritiladi. \((1≤ N≤15*10^5)\)

Keyingi qatorda N ta butun son massiv elementlari kiritiladi. \((-1000≤ N≤1000)\)

Chiquvchi ma'lumotlar:

Chiqishda yagona qatorda 2 ta ketma-ket kelgan yig'indisi eng katta elementlarni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	7 3 2 1 4 5 3 2	4 5
2	15 61 16 27 4 44 36 19 2 93 20 100 39 5 67 96	67 96

D. Array #26 - 2

Xotira: 128 MB, Vaqt: 1000 ms

Masala

N ta elementdan tashkil topgan massiv berilgan. Massivda juft va toq elementlar yoki toq va juft elementlar ketma - ket kelishini tekshiruvchi dastur tuzing. Ketma - ketlik bajarilsa -1 ekranga chiqarilsin. Aks holda ketma - ketlikni buzgan birinchi element indeksi chiqarilsin.

Kiruvchi ma'lumotlar:

Birinchi qatorda N natural massivlar elementlar son beriladi. \(1≤N≤10^6\)

Ikkinchi qatorda N ta massiv elementlari beriladi.

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 1 2 3 4 5	-1
2	6 2 3 4 5 6 7	-1
3	5 1 2 4 5 6	2

E. Array #44

Xotira: 128 MB, Vaqt: 1000 ms

Masala

N ta elementdan tashkil topgan massiv berilgan. Massiv elementlari orasida aniq 2 ta bir xil qiymatli element bor. Shu bir xil qiymatli elementlar va ularning birinchi kelgan indexlarini chiqaruvchi dastur tuzing.

Kiruvchi ma'lumotlar:

Birinchi qatorda N natural massiv elementlar soni beriladi. \((1≤N≤10^6)\)

Ikkinchi qatorda N ta massiv elementlari beriladi.

Chiquvchi ma'lumotlar:

Birinchi qatorda 2 ta bir xil elementlar chop etilsin.

Ikkinchi qatorda shu elementlarni birinchi kelgan index raqami chop etilsin.

Agar bunday holat mavjud bo'lmasa 0 sonini chop eting.

Misollar:

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

F. Array #46

Xotira: 256 MB, Vaqt: 1000 ms

Masala

N ta elementdan tashkil topgan massiv va R butun soni berilgan. Massiv elementlari orasidan R soniga yig’indisi eng yaqin 2 ta elementni chiqaruvchi dastur tuzing.

Kiruvchi ma'lumotlar:

Birinchi qatorda N natural massiv elementlar soni beriladi. \((2≤N≤10^6)\)

Ikkinchi qatorda N ta massiv elementlari beriladi. \((-1000≤a_i≤1000)\)

Uchunchi qatorda R butun son beriladi. \(1≤N≤10^6\)

Chiquvchi ma'lumotlar:

Masala javobini bir qatorda chop eting. Agar bunday javoblar bir nechta bo'lsa birinchi uchragan elementlarni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	6 6 5 3 13 1 9 2	3 1
2	8 7 13 8 11 14 15 10 10 13	7 8

G. Juft raqamlar

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Javlonbek natural sonlar o'rganar ekan hayoliga ajoyib masala kelib qoldi. 1 dan N gacha sonlar raqamalarida hech bo'lmaganda bitta juft raqam qatnashgan sonlar soni nechta ekan deb qiziqdi. Sanab chiqish muammo bo'lgani uchun dasturlash orqali topaman deb eplolmadi. Siz unga yordam bering.

Kiruvchi ma'lumotlar:

N natural son beriladi. \((1≤N≤4*10^7)\)

Chiquvchi ma'lumotlar:

1 dan N gacha bo'lgan sonlar orasida raqamlari orasida hech bo'lmaganda bitta juft raqam qatnashgan sonlar sonini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10	5