Информатика Сегодня
423 подписчика

26 задание ЕГЭ Информатика 88 (5318) с сайта Полякова. Решаем через Pascal и Python.

26.088.5318 Условия задачи:

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
(E. Джобс) В терминологии сетей TCP/IP IP-адресом называют 32-битную последовательность, позволяющую однозначно определить подключенное к сети устройство, маской сети называют 32-битное двоичное число, которое показывает, какая часть IP-адреса относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Например, при IP-адресе 174.23.88.201 и маске 255.255.192.0 адрес сети будет равен 174.23.64.0, адрес узла в этой сети – 6345. Журнал обращений к серверу содержит IP-адреса, с которых были получены запросы. Известно, что маска у всех сетей равна 255.255.224.0. Определите адрес сети, из которой пришло наибольшее количество запросов. Для этой сети определите количество узлов, отправлявших запросы. Входные данные представлены в файле 26-88.txt следующим образом. В первой строке входного файла записано натуральное число N – общее количество обращений к серверу (1 ≤ N ≤ 100 000). В каждой из следующих N строк находится IP-адрес – четыре числа в диапазоне [0; 255], разделенные точками. Запишите в ответе два числа: адрес сети, из которой отправлено максимальное количество запросов, и количество различных узлов этой сети, которые отправляли запросы. Если таких сетей несколько, выберите сеть с наименьшим IP-адресом. В записи IP-адреса точки не указывайте.
Пример входного файла::
3
125.10.13.14
125.10.13.20
125.10.45.14
В данном случае первые два запроса пришли из сети 125.10.0.0, а один последний – из сети 125.10.32.0. Ответ: 1251000 2.
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
Поддержать проект: yoomoney.ru/...7178785043

#информатика #егэ #сортировка