Задача на 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
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.
Предыдущий вопрос
Приложение пропадает без крэш-лога
Следующий вопрос
Задача на Swift: худший отрезок кадров скользящим окном
Ещё по теме «Производительность и тестирование»
- Тест в Swift Testing
- Hang и hitch: разница
- Пирамида тестов в iOS
- Тестирование сетевого слоя через URLProtocol
- Бюджет кадра на iPhone с ProMotion
- Сколько памяти занимает декодированная картинка
- Как ускорить запуск приложения
- Шаблоны Instruments