eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Спеціальна пропозиція

Спеціальна пропозиція

\includegraphics{https://eolympusercontent.com/images/ggcnhfsv3l24t44iuvdkfsv1m4.gif} На платформі CodeAny діє спеціальна пропозиція: "Виберіть $3$ відеокурси, оплатіть $2$ найбільш дорогих". Це означає, що для кожного набору з $3$ обраних курсів найдешевший з них є безкоштовним. Клієнти можуть обирати більше $3$ курсів, і в залежності від того, як вони організовують їх у групи по три, вони можуть отримати найдешевший курс у кожній групі безкоштовно. Наприклад, якщо клієнт обирає курси з цінами: $10, 3, 2, 4, 6, 4$ та $9$, і організовує їх у групи, наприклад, $(10, 3, 2), (4, 6, 4)$ та $(9)$, то він отримає курс ціною $2$ з першої групи і курс ціною $4$ з другої групи безкоштовно. Третя група не дозволить отримати безкоштовні курси, оскільки вона містить лише один курс. Співробітник на платформі CodeAny має зацілюватися на мінімізацію загальних витрат для кожного клієнта. Задача полягає в тому, щоб допомогти співробітнику організувати курси в групи найбільш ефективним способом. Не обов'язково, щоб кожна група містила рівно $3$ курси, але кількість курсів у групі повинна бути від $1$ до $3$, включно. \InputFile У першому рядку міститься ціле число $n~(1 \le n \le 10^5)$ --- кількість відеокурсів, які купив клієнт. Кожен з наступних $n$ рядків містить одне ціле число $c_i~(1 \le c_i \le 10^5)$ --- ціну кожного відеокурсу. \OutputFile Виведіть шукану мінімальну ціну. \Scoring Ця задача складається з наступних підзадач. Якщо всі тести підзадачі успішно пройдені, ви отримаєте бали за цю підзадачу. \begin{enumerate} \item ($35$ балів): $n \le 1000$; \item ($65$ балів): $без~додаткових~обмежень$; \end{enumerate}
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
4
3
2
3
2
Вихідні дані #1
8
Вхідні дані #2
6
6
4
5
5
5
5
Вихідні дані #2
21
Джерело 2024, IDDA Кубок, Березень 31, Задача C