Masala #0661
O’chirish #4
Uzunligi bo’lgan massiv berilgan. Massiv elementlari oralig’ida bo’lib, har bir qiymat massivda aniq 2 martadan uchraydi(ya’ni 1 ikki marta, 2 ikki marta, ..., n ikki marta). Massiv ustida quyidagi ikki amallarni bajarish mumkin:
- Massivning ikki qo’shni elementini ( va ) o’rnini almashtirish
- Massivdagi ikkita bir xil qiymatli qo’shni elementlarni o’chirib tashlash. Masalan massivdan ikkita yonma-yon 2 lar o’chirib tashlanganindan so’ng massiv ko’rinishga keladi.
Yuqoridagi amallarni ixtiyoriy tartibda bajarish mumkin bo’lsa, massivdagi barcha elementlarni o’chirib tashlash uchun kerak bo’ladigan minimal amallar sonini chiqaring.
Birinchi qatorda bitta butun son kiritiladi . Keyingi qatorda ta butun son - massiv elementlari kiritiladi .
1-subtask (7 ball): Bir xil qiymatli sonlar massivda yonma-yon joylashgan .
2-subtask (8 ball): Bir xil qiymatli sonlar o’rtasida ko’pi bilan bitta boshqa son bor .
3-subtask (11 ball): Massivning dastlabki ta elementi sonlardan iborat, ammo sonlar o’rni ixtiyoriy bo’lishi mumkin .
4-subtask (16 ball): Massivning dastlabki ta elementi sonlardan iborat, ammo sonlar o’rni ixtiyoriy bo’lishi mumkin .
5-subtask (22 ball):
6-subtask (36 ball):
Bitta butun son - masalaning javobini chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
3 3 1 2 1 2 3 |
4 |
Birinchi misolda, quyidagicha 4 ta amal bajarish mumkin:
1) 3- va 4- o’rindagi elementlarni o’rnini almashtiramiz, massiv [3, 1, 1, 2, 2, 3] ko’rinishda.
2) 1 qiymatli elementlarni o’chirib tashlaymiz - [3, 2, 2, 3]
3) 2 qiymatli elementlarni o’chirib tashlaymiz - [3, 3]
4) Vanihoyat, 3 qiymatli elementlarni o’chirib tashlaymiz - []