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

Xüsusi təklif

Xüsusi təklif

\includegraphics{https://eolympusercontent.com/images/ggcnhfsv3l24t44iuvdkfsv1m4.gif} CodeAny platformasında xüsusi təklif var: "$3$ dənə video kurs seçin, $2$ bahalısını ödəyin.Bu o deməkdir ki, seçilmiş hər $3$ kurs üçün ən ucuz kurs pulsuzdur. Müştərilər $3$-dan çox kurs seçə bilər və onları üç nəfərdən ibarət qruplara necə təşkil etməsindən asılı olaraq, hər qrupda ən ucuz kursu pulsuz əldə edə bilərlər. Məsələn, əgər müştəri $10$ manat, $3$ manat, $2$ manat, $4$ manat, $6$ manat, $4$ manat və $9$ manat olan kursları seçirsə: və onları $(10, 3, 2), (4, 6, 4)$ və $(9)$ kimi qruplara ayırsa. Onlar birinci qrupdan $2$ manat olan kursu, ikinci qrupdan isə $4$ manat olan kursu pulsuz alacaqlar. Üçüncü qrup heç bir pulsuz kurs verməyəcək, çünki tərkibində yalnız bir kurs var. CodeAny platformasında işləyən işçi hər bir müştəri üçün ümumi xərcləri minimuma endirməyi hədəfləyir. Kursun qiymətlərini nəzərə alaraq, siz işçiyə kursları qruplara ayırmaqda ən sərfəli şəkildə proqram yazmaqla kömək etməlisiniz. Hər bir qrup üçün tam olaraq $3$ kursların olması vacib deyil, lakin qrupdakı kursların sayı $1$-dan $3$-a qədər daxil olmalıdır. \InputFile Giriş verilənlərin birinci sətirində müştərinin aldığı videokursların sayı olan $n~(1 \le n \le 10^5)$ tam ədədi var. Aşağıdakı $n$ sətirlərinin hər birində hər kitabın qiyməti olan $c_i~(1 \le c_i \le 10^5)$ tam ədədi var. \OutputFile İlk və yeganə sətirdə tələb olunan minimum qiyməti çap edin. \Scoring Bu tapşırıq aşağıdakı $2$-lıq alt tapşırıqlardan ibarətdir. Bütün testlər keçərsə, siz həmin alt tapşırıq üçün xal qazanacaqsınız. \begin{enumerate} \item ($35$ xal): $n \le 1000$; \item ($65$ xal): $Əlavə~məhdudiyyət~yoxdur$; \end{enumerate}
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
4
3
2
3
2
Çıxış verilənləri #1
8
Giriş verilənləri #2
6
6
4
5
5
5
5
Çıxış verilənləri #2
21