UniLecs | Программирование
17.3K subscribers
1.01K photos
7 videos
3 files
1.27K links
🤘🏻Задачи, головоломки, книги и другие радости программиста.

Оглавление канала: telegra.ph/UniLecs-FAQ-09-30

Чат: @unilecs_chat
Бот: @unilecsBot
VK: vk.com/unilecs

Админ, сотрудничество: @dashalvv
Редактор: @amdavletov
Download Telegram
​​#announcement #task_115

Задача вне конкурса!
Это расширенная версия задачи #111:Финал, этот вариант задачи, а также ее разбор нам прислал Антон (+0.5 балла по итогам квартала)!

🎓 Задача 115: Чемпионат (решение будет в четверг)
В ваш город на футбольный чемпионат приехали болельщики N команд. В вашем городе всего 1 отель, и номера в нем только по K мест каждый. Необходимо определить кол-во номеров, ктр нужны для размещения всех болельщиков, разумеется, крайне нежелательно селить в один номер болельщиков разных команд.

Входные данные: fans = { f1, f2, ..., fN } - массив, где fi - кол-во болельщиков команды i. N - кол-ва команд на чемпионате, где N от 1 до 1000. K - вместимость номеров отеля.

Вывод: кол-во требуемых номеров в отеле для размещения всех болельщиков

Условие: использовать переменные только целого типа, запрещается использовать функции округления из коробки языка

Пример: K = 3, fans = { 7, 12, 5 }
Answer = 9