eolymp
bolt
Try our new interface for solving problems
Məsələlər

Güzəştlər

Güzəştlər

Yeni il qabağı Siz böyük bir mağazaya getmişsiniz və dostlar, yaxınlar üçün çoxlu hədiyyə seçmişsiniz. Müəyyən miqdarda pula qənaət etməyə mağazadakı aşağıdakı yen il qabağı iki tip güzəşt kömək edə bilər: \begin{enumerate} \item Üç mal alan zaman siz onlardan iki ən bahalısının pulunu ödəyirsiniz. \item Dörd mal alarkən siz onlardan üç ən bahalısının pulunu ödəyirsiniz. \end{enumerate} Beləliklə, müəyyən malları üçlük və ya dördlükdə birləşdirmək və onlar üçün az pul ödəmək olar. Bütün hədiyyələrin alınmasına veriləcək ümumi mümkün ən az məbləği müəyyənləşdirmək tələb olunur. Məsələn, seçilmiş beş hədiyyənin qiymətləri \textbf{50}, \textbf{80}, \textbf{50}, \textbf{100}, \textbf{20}-dirsə, ilk dörd malı ayrıca almaqla onlara güzəşt əldə etmək, qalanını isə öz qiymətinə almaq olar. Bütünlükdə alışın qiyməti \textbf{300 }əvəzinə \textbf{250} pul vahidi olacaq. Bütün hədiyyələrin qiymətinə görə onları almaq üçün kifayət edən ən az məbləği tapan proqramı yazın. \InputFile Giriş faylının birinci sətrində bir \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10000}) ədədi yerləşir. Sonrakı sətirdə hədiyyələrin qiyməti olan N sayda natural ədəd yerləşir. Bütün hədiyyələrin qiymətləri cəmi \textbf{10^9}--dan kiçikdir. Giriş verilənlərdə yalnız ardıcıl gələn malları birləşdirmək olar. \OutputFile Çıxış faylının yeganə sətrində bir tam ədəd- bütün hədiyyələri almaq mümkün olan cəmi pulun ən az məbləği yerləşir.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
5
50 80 50 100 20
Çıxış verilənləri #1
250
Müəllif Shamil Yagiyaev
Mənbə 2008 XXI All-Ukrainian Informatics Olympiad, Lvov, April 5 - 11, Round 2