Masala #0080
EKUB - 2
2n ta elementda iborat bo’lgan a massiv berilgan. Massiv elementlarini ikkitadan qilib juftliklarga ajratib chiqib, juftliklarni qo’shib yuborib n ta elementlik b massivi hosil qilindi. Hosil qilingan b massivi elementlarining EKUBi bo’lishi mumkin bo’lgan eng katta sonni aniqlang.
Kiruvchi ma'lumotlar:
Birinchi qatorda n (1 ≤ n ≤ 105) soni.
Ikkinchi qatorda 2n ta natural a massiv elementlari. Massiv elementlari 109 da oshmasligi kafolatlanadi.
Chiquvchi ma'lumotlar:
b massivi elementlarining EKUBi bo’lishi mumkin bo’lgan eng katta son.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 1 2 3 4 |
5 |
| 2 |
3 6 6 6 6 6 6 |
12 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling