Знайдіть мінімальну та максимальну суму, щоб придбати всі N цукерок - GeeksforGeeks

Ми використовуємо файли cookie, щоб забезпечити найкращий досвід перегляду веб-сайту. Використовуючи наш веб-сайт, ви підтверджуєте, що прочитали та розумієте нашу Політику використання файлів cookie та Політику конфіденційності

максимальну

У кондитерському магазині доступно N різних типів цукерок, і вказані ціни на всі N різних типів цукерок. Також є приваблива пропозиція цукеркового магазину. Ми можемо придбати одну цукерку в магазині та безкоштовно отримати не більше K інших цукерок (усі різні типи).

  1. Знайдіть мінімальну суму грошей, яку ми повинні витратити, щоб придбати всі N різних цукерок.
  2. Знайдіть максимальну суму грошей, яку ми повинні витратити, щоб придбати всі N різних цукерок.