Давайте випишемо усі ці числа, тобто спочатку випишемо $$$k_1$$$ чисел $$$c_1$$$, потім $$$k_2$$$ чисел $$$c_2$$$.
У нас вийде один дуже великий масив розміру максимум $$$10^{10}$$$. Задача звелась до того, що ми можемо йти зліва направо по цьому масиву і або додавати число у певну позицію, або ні.
Найкращою відповіддю може бути той випадок, якщо взяти $$$n$$$ найбільших чисел з цього масиву. Проте, чи завжди це можливо зробити? Так. Можемо умовно знайти $$$n$$$ найбільших чисел і якось помітити їх. Потім коли будемо проходитися по масиву, будемо додавати число лише, якщо воно входить у ті $$$n$$$ найбільших чисел.
Таким чином, ми звели цю задачу до пошуку суму найбільших $$$n$$$ чисел.