Masala #ZZGZAGBZNF
Massiv
Sizga uzunligi n massiv beriladi va arr massiv beriladi. Siz quyidagi ammallarni massivda faqat bitta element qolguncha bajarishingiz kerak.
- Massivdagi eng katta elementdan ikkinchi eng katta elementni ayrishingiz kerak
- Chiqgan natijani berilgan massivga qaytarib qoshasiz bu ketka ketlikni faqat bitta element qolguncha bajarasiz
Birinchi qatorda \(n\) soni n≤10^5
Ikkinchi qatorda uzunligi faqat n bolgan arr massiv beriladi. [1≤arr[i]≤10^6].
Massivda qolgan oxirgi elementni chiqaring
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 2 7 4 1 3 |
1 |
| 2 |
5 12 45 78 34 23 |
10 |
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]