UniLecs #115. Чемпионат

UniLecs #115. Чемпионат

UniLecs

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

Входные данные: fans = [f1, f2, ..., fN] - массив, где fi - кол-во болельщиков команды i. 

N - кол-ва команд на чемпионате, где N от 1 до 1000. K - вместимость номеров отеля.

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

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

Пример: K = 3, fans =[7, 12, 5]

Answer = 9

чемпионат мира по футболу глазами детей

Идея: по сути это расширенная версия задачи #111: Финал. Для определения количества комнат на фанатов одной команды нужно поделить их число на вместимость номеров и округлить вверх, а для аналогичной задачи с фанатами нескольких команд — подсчитать количество номеров на каждую команду и просуммировать результаты. 

Реализация:

Rust
Rust

https://gist.github.com/AnthonyMikh/59e0c1f48a699f3122423bcac27c0069#file-final-rs-L15

Test:

http://play.rust-lang.org/?gist=5c6dfc194c85e588cdfe9582c8069346


P.S. Эту версию задачи, а также ее решение нам прислал Антон (github: @AnthonyMikh), за что получает 0.5 баллов!

Report Page