Неправильная оптометрия (НТО 23/24 :: ТБС)
Легенда
Василий на протяжении длительного времени смотрел видео в интернете, но в последнее время качество видео упало — картинка стала расплывчатой. Товарищ посоветовал ему подобрать оптику, и Вася решил провести домой оптоволокно, ведь чем быстрее интернет — тем чётче картинка! После монтажных работ, Васе остаётся лишь выбрать правильное качество — для этого нужно узнать пропускную способность канала. Реализуйте для Василия эту функцию.
У вас есть таблица с перехватом потока UDP-датаграмм (это такой вид сетевого IP-пакета), где есть метка времени (так называемый timestamp) приёма в миллисекундах и закодированный в шестнадцатеричном виде заголовок датаграммы. Определите среднюю пропускную способность канала в битах в секунду (целое число с округлением вниз). Не забудьте учесть заголовок IP-пакета.
Формат входных данных: набор до 200 строк, в каждой из которых через пробел перечислены число (штамп времени в миллисекундах) и шестнадцатеричное число (заголовок UDP-датаграммы). Пример строки: 21231212 beefbaaab0babeef
. Записи приводятся в хронологическом порядке.
Формат выходных данных: целое число — результат вычисления с округлением вниз.
Time Limit: 5 секунд
Memory Limit: 256 MB
Для решения этой задачи у вас есть 20 попыток.