Легенда

Василий на протяжении длительного времени смотрел видео в интернете, но в последнее время качество видео упало — картинка стала расплывчатой. Товарищ посоветовал ему подобрать оптику, и Вася решил провести домой оптоволокно, ведь чем быстрее интернет — тем чётче картинка! После монтажных работ, Васе остаётся лишь выбрать правильное качество — для этого нужно узнать пропускную способность канала. Реализуйте для Василия эту функцию.

У вас есть таблица с перехватом потока UDP-датаграмм (это такой вид сетевого IP-пакета), где есть метка времени (так называемый timestamp) приёма в миллисекундах и закодированный в шестнадцатеричном виде заголовок датаграммы. Определите среднюю пропускную способность канала в битах в секунду (целое число с округлением вниз). Не забудьте учесть заголовок IP-пакета.

Формат входных данных: набор до 200 строк, в каждой из которых через пробел перечислены число (штамп времени в миллисекундах) и шестнадцатеричное число (заголовок UDP-датаграммы). Пример строки: 21231212 beefbaaab0babeef. Записи приводятся в хронологическом порядке.

Формат выходных данных: целое число — результат вычисления с округлением вниз.

Time Limit: 5 секунд

Memory Limit: 256 MB

Для решения этой задачи у вас есть 20 попыток.

Видео-разбор


Last modified: Monday, 19 February 2024, 8:17 AM