Masala #0080

Xotira 16 mb Vaqt 1500 ms Qiyinchiligi 45 %
14
Muallif: Sirojiddin

  

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

Robocontest.uz Copyrighted © 2020 by Robocontest Team

Generated in 126ms