Masala #R8632XXUGB

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 1 %

#Matematika

#Oson

Uzaytirgichlar

Nodir o’tgan o’quv yilida N ta olimpiadada qatnashdi va har birida bittadan uzaytirgich (pilot) yutib oldi. Bunda i - uzaytirgichda a[i] ta rozetkasi bor.

Shuningdek, Nodirda cheksiz ko’p miqdorda telefonlar bor. Har bir telefonni quvvatlantirish uchun unga bittadan rozetka kerak, biroq Nodirning uyida energiya manbai bitta.

Uzaytirgichlarni bir-biriga shunday tartibda ulangki, bunda energiya manbalarini soni maksimal bo’lsin va iloji boricha ko’proq telefonni quvvatlantirsin.

Kiruvchi ma'lumotlar:

Birinchi qatorda sizga NN soni beriladi - jami uzaytirgichlar soni.

Ikkinchi qatorda \(a[1], a[2], …, a[N]\) - uzaytirgichlardagi rozetkalar soni.

Chegaralar:

• \(1≤N≤10 ^5\)

• 2≤\(a_i\)≤100, \(1≤i≤N\) uchun

Chiquvchi ma'lumotlar:

Yagona qatorda ko’pi bilan nechta telefonni quvvatlantish mumkinligini chiqaring.

Misollar

#	input.txt	output.txt
1	3 3 3 4	8
2	5 6 4 2 4 6	18

Izoh:

Masalan, \(N = 3\) va \(a = [3, 3, 4]\).

Agar Nodir uzaytirgichlarni \([3, 4, 3]\) tartibida ulasa 8 ta telefonni quvvatlantira oladi

Telegram Facebook

Yechimini yuborish

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