Masala #ZZGZAGBZNF

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 10 %
14

  

Massiv

Sizga uzunligi n massiv beriladi  va arr massiv beriladi. Siz quyidagi ammallarni massivda faqat bitta element qolguncha bajarishingiz kerak.

  1. Massivdagi eng katta elementdan ikkinchi eng katta elementni ayrishingiz kerak
  2. Chiqgan natijani berilgan massivga qaytarib qoshasiz bu ketka ketlikni faqat bitta element qolguncha bajarasiz

Kiruvchi ma'lumotlar:

Birinchi qatorda \(n\) soni n≤10^5

Ikkinchi qatorda uzunligi faqat n bolgan  arr massiv beriladi. [1≤arr[i]≤10^6].

 


Chiquvchi ma'lumotlar:

Massivda qolgan oxirgi elementni chiqaring


Misollar
# input.txt output.txt
1
5
2 7 4 1 3
1
2
5
12 45 78 34 23
10
Izoh:

Eng kattalar 9 va 9 → farq = 0 → [3, 7, 3, 0]
Eng kattalar 7 va 3 → farq = 4 → [3, 4, 0]
Eng kattalar 4 va 3 → farq = 1 → [1, 0]
Eng kattalar 1 va 0 → farq = 1 → [1]

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