Контест Middle Производительность и тестирование обновлено

Задача на Swift: статистика рывков по длительностям кадров

Условие

Даны длительности n кадров в микросекундах и бюджет кадра B. Кадр с рывком (hitch) длится дольше B, его время рывка d - B.

Выведите через пробел: число кадров с рывком, суммарное время рывков, самую длинную серию подряд идущих кадров с рывком и hitch ratio: суммарное время рывков в микросекундах, умноженное на 1000 и делённое на суммарную длительность всех кадров (целая часть). Так считают метрику «мс рывков на секунду».

Первая строка: n B (1 ≤ n ≤ 10⁴, 1 ≤ B ≤ 10⁶). Вторая: n длительностей от 1 до 10⁶.

Пример

6 16667
16000 16667 33000 50000 8000 16668
3 49667 2 353

Решите в тренажёре

Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.