{"draftJsState":{"blocks":[{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":28,"offset":71,"style":"BOLD"}],"text":"В 2025 году в ЕГЭ по информатике была довольно непростая задача №26 на имитационное моделирование. Нужно было воспроизвести логику распределения заявок по окнам в реальном времени, учитывая:","type":"unstyled","key":"5f0la"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"порядок поступления заявок (по времени начала),","type":"unordered-list-item","key":"2039j"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"правило «свободное окно с минимальным номером»,","type":"unordered-list-item","key":"1pldp"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"запрет на прерывание приёма,","type":"unordered-list-item","key":"9mb67"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":54,"offset":46,"style":"BOLD"}],"text":"и то, что новый посетитель может начать приём только с следующей минуты после завершения предыдущего.","type":"unordered-list-item","key":"aqhsi"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":27,"offset":122,"style":"BOLD"}],"text":"Решить её в LibreOffice Calc практически невозможно — слишком много условий, зависимостей и пересчётов.\nНо в Python — это простой и надёжный алгоритм, который мы уже реализовали.","type":"unstyled","key":"5bchv"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":7,"offset":17,"style":"BOLD"},{"length":6,"offset":48,"style":"ITALIC"},{"length":3,"offset":77,"style":"ITALIC"}],"text":"Давайте разберём решение — с полным объяснением почему каждая строка нужна и как она работает.","type":"unstyled","key":"84p4d"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"\uD83D\uDCCC Условие задачи","type":"header-two","key":"58f2c"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":14,"offset":812,"style":"ITALIC"}],"text":"Входной файл содержит информацию о заявках граждан, обращающихся во многофункциональный центр (МФЦ) в течение календарных суток. В заявке указаны время начала и время окончания приёма специалистом (в минутах от начала суток).\nРабочие места специалистов МФЦ (окна) пронумерованы натуральными числами начиная с 1. Приём одного гражданина ведёт свободный специалист в окне с минимальным номером. Новый посетитель может обратиться к освободившемуся специалисту начиная со следующей минуты после завершения приёма предыдущего. Если в момент обращения в МФЦ свободных специалистов нет, то гражданин уходит. Определите, сколько граждан смогут попасть на приём в МФЦ в течение 24 ч, и каков номер окна специалиста, который начнёт принимать посетителя последним. Если таких окон несколько, укажите наименьший номер окна.\nВходные данные\nВ первой строке входного файла находится натуральное число К, не превышающее 1000, - количество окон в МФЦ. Во второй строке\nнатуральное число N (N ≤ 10 000), обозначающее количество граждан. Каждая из следующих N строк содержит два натуральных числа, каждое из которых не превышает 1440: указанные в заявке время начала и время окончания приёма (в минутах от начала суток).\nЗапишите в ответе два числа: количество граждан, которые смогут воспользоваться услугами МФЦ, и номер окна, в котором специалист примет последнего гражданина.","type":"unstyled","key":"c35oa"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":50,"offset":0,"style":"ITALIC"},{"length":1,"offset":51,"style":"ITALIC"},{"length":1,"offset":53,"style":"ITALIC"},{"length":5,"offset":55,"style":"ITALIC"},{"length":6,"offset":61,"style":"ITALIC"},{"length":5,"offset":68,"style":"ITALIC"},{"length":6,"offset":74,"style":"ITALIC"},{"length":7,"offset":81,"style":"ITALIC"},{"length":220,"offset":89,"style":"ITALIC"}],"text":"Типовой пример организации данных во входном файле\n2\n5\n30 60\n40 100\n59 60\n61 100\n101 144\nПри таких исходных данных воспользоваться услугами МФЦ смогут первый, второй, четвёртый и пятый граждане. Наименьший номер окна, где последний из граждан будет принят специалистом, - 1, так как будут свободны окна 1 и 2.","type":"unstyled","key":"2t9bl"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"\uD83D\uDCCC Условие задачи кратко","type":"header-three","key":"hugg"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Есть K окон (специалистов), пронумерованных от 1 до K.","type":"unordered-list-item","key":"3qmt1"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Приходят N граждан с заявками: [начало, конец] (в минутах от 00:00).","type":"unordered-list-item","key":"7c1v7"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":21,"offset":22,"style":"BOLD"},{"length":27,"offset":97,"style":"BOLD"}],"text":"Заявки обрабатываются в порядке поступления — но в файле они могут быть в любом порядке, поэтому сортируем по времени начала.","type":"unordered-list-item","key":"22il3"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":25,"offset":53,"style":"BOLD"},{"length":13,"offset":304,"style":"BOLD"},{"length":129,"offset":100,"style":"ITALIC"}],"text":"Приём одного гражданина занимает [st, fin) — то есть до fin включительно? Нет!\n→ В условии сказано: «Новый посетитель может обратиться к освободившемуся специалисту начиная со следующей минуты после завершения приёма предыдущего».\n→ Значит: если предыдущий закончил в fin = 60, то следующий может начать с 61-й минуты.","type":"unordered-list-item","key":"7pr0f"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":42,"offset":19,"style":"BOLD"}],"text":"\uD83D\uDD11 Ключевой момент: окно свободно в момент t, если okna[i] < t, а не <=.\nЭто — основа всего алгоритма.","type":"blockquote","key":"emkko"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"fm0o1"},{"data":{"image":{"id":"699d597ad892c27ef9032c63"}},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"atomic:image","key":"dfoq3"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"✅ Код решения — построчное объяснение","type":"header-two","key":"63r73"},{"data":{"image":{"id":"699d55b12c696269d11b9e94"}},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"atomic:image","key":"aomeu"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Открываем входной файл.\nИмя файла — МФЦ.txt\nНа экзамене файл будет называться 26.txt ","type":"blockquote","key":"bd30q"},{"data":{"image":{"id":"699d55e72c696269d11bef67"}},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"atomic:image","key":"95kmq"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Читаем первые две строки:K — количество окон (≤ 1000),\nN — количество заявок (≤ 10 000).\nПреобразуем в целые числа — это обязательно.","type":"blockquote","key":"7omn8"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"cafts"},{"data":{"image":{"id":"699d56030ef56932ed00b838"}},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"atomic:image","key":"fu3ra"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Читаем все оставшиеся строки (по одной на заявку): s.split() делит строку по пробелу → ['30', '60'],\n[int(x) for x in ...] преобразует в числа → [30, 60],\nсохраняем как список [st, fin] в общий список d.\n","type":"blockquote","key":"ekbkt"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":21,"offset":134,"style":"BOLD"}],"text":"\uD83D\uDCA1 Почему именно так? Потому что:заявки могут идти в любом порядке (например, сначала 59 60, потом 30 60),\nа мы должны обрабатывать их в порядке поступления, то есть по st (времени начала).","type":"blockquote","key":"etpj3"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"5q1rj"},{"data":{"image":{"id":"699d562cc96e4e533310d73b"}},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"atomic:image","key":"26slg"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Сортируем список d по первому элементу (st) — это стандартная сортировка списков в Python.\nПосле этого d[0] — заявка с самым ранним началом, d[1] — следующая и т.д.","type":"blockquote","key":"2mk7d"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"⚠️ Важно: если у двух заявок одинаковое st, Python сохранит их в том порядке, в котором они были в файле — это допустимо, потому что в условии не сказано, как разрешать равенство.","type":"blockquote","key":"a3281"},{"data":{"image":{"id":"699d56511051e46a6ecb9ca1"}},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"atomic:image","key":"6s5"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":23,"offset":69,"style":"BOLD"}],"text":"Создаём массив okna, где индекс — номер окна (от 1 до K), значение — момент окончания приёма в этом окне.\nИнициализируем нулями: в начале суток все окна свободны (никто ещё не работал).","type":"blockquote","key":"cqtkg"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"\uD83D\uDCCC Почему K+1, а не K?\nЧтобы удобно обращаться к okna[1], okna[2], ..., okna[K] — без сдвига на -1.\nokna[0] не используется, но это нормально.","type":"blockquote","key":"2cua2"},{"data":{"image":{"id":"699d566dc96e4e5333113aa5"}},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"atomic:image","key":"f86h2"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":9,"offset":82,"style":"BOLD"}],"text":"count — счётчик успешно принятых граждан.\nlast — номер окна, в котором был принят последний гражданин.\nИзначально — 0 (ещё никто не был принят).","type":"blockquote","key":"7660d"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"eislh"},{"data":{"image":{"id":"699d56858b3c9b0e018e8489"}},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"atomic:image","key":"dc072"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Это — ядро алгоритма. Разберём его по шагам:","type":"blockquote","key":"3q4ud"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Шаг 1: берём текущую заявку (st, fin)","type":"header-three","key":"fkigc"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Мы обрабатываем заявки по порядку — сначала те, кто пришёл раньше.","type":"blockquote","key":"12a1r"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Шаг 2: перебираем окна от 1 до K","type":"header-three","key":"c08gm"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":81,"offset":60,"style":"ITALIC"}],"text":"for i in range(1, K+1) — именно в этом порядке, потому что:\n«Приём одного гражданина ведёт свободный специалист в окне с минимальным номером».","type":"blockquote","key":"drdpc"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Шаг 3: проверка if okna[i] < st","type":"header-three","key":"b612v"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":9,"offset":127,"style":"BOLD"}],"text":"okna[i] — время, когда окно i освободится,\nst — время начала приёма по заявке,\nусловие okna[i] < st означает: окно освободится до начала этой заявки → можно назначить.\n","type":"blockquote","key":"62to3"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":9,"offset":128,"style":"BOLD"}],"text":"\uD83D\uDD11 Это ключевое условие.\nЕсли бы было <=, то при okna[i] == st (окно освобождается в ту же минуту, что и начинается приём) — это запрещено по условию: «начиная со следующей минуты».\nПоэтому строго <.","type":"blockquote","key":"5rgks"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Шаг 4: назначаем заявку окну i","type":"header-three","key":"8bbnm"},{"data":{"image":{"id":"699d56b36eadb44191632baa"}},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"atomic:image","key":"fe279"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":20,"offset":235,"style":"BOLD"}],"text":"okna[i] = fin — теперь окно i будет занято до fin включительно,\ncount += 1 — увеличиваем счётчик успешных приёмов,\nlast = i — запоминаем номер окна, где сейчас приняли гражданина,\nbreak — выходим из внутреннего цикла, потому что нашли первое (минимальное) свободное окно — больше искать не нужно.\n","type":"blockquote","key":"4b53k"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"✅ Именно этот break делает алгоритм эффективным: мы не проверяем все окна, а только до первого подходящего.","type":"blockquote","key":"7opm6"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"bf5ql"},{"data":{"image":{"id":"699d57f23e595c6117c98ba6"}},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"atomic:image","key":"75ogh"},{"data":{},"depth":0,"entityRanges":[{"key":0,"length":18,"offset":25}],"inlineStyleRanges":[],"text":"Запись на занятия здесь: https://t.me/nka39","type":"unstyled","key":"l2rv"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Код решения полностью","type":"header-two","key":"3gpsv"},{"data":{"image":{"id":"699d57b6a0e1894ffe7276ae"}},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"atomic:image","key":"2aebs"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"\uD83E\uDDEE Как работает алгоритм на типовом примере","type":"header-two","key":"aebep"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Входные данные:","type":"unstyled","key":"9jei1"},{"data":{"image":{"id":"699d56daf632bc697c4608d5"}},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"atomic:image","key":"53ue6"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"d = [[30,60], [40,100], [59,60], [61,100], [101,144]]\n(уже отсортировано по st)","type":"ordered-list-item","key":"4s5e"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"okna = [0, 0, 0] (индексы 0,1,2; используем 1 и 2)","type":"ordered-list-item","key":"fqc63"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":16,"offset":295,"style":"BOLD"}],"text":"Обработка: Заявка [30,60]:\nokna[1] = 0 < 30 → назначаем окно 1.\nokna = [0, 60, 0], count=1, last=1.\nЗаявка [40,100]:\nokna[1] = 60 ≥ 40 → окно 1 занято,\nokna[2] = 0 < 40 → назначаем окно 2.\nokna = [0, 60, 100], count=2, last=2.\nЗаявка [59,60]:\nokna[1] = 60 ≥ 59 → нет,\nokna[2] = 100 ≥ 59 → нет → гражданин уходит.\nЗаявка [61,100]:\nokna[1] = 60 < 61 → да! Окно 1 освободилось в 60, новый приём может начаться с 61.\nНазначаем окно 1.\nokna = [0, 100, 100], count=3, last=1.\nЗаявка [101,144]:\nokna[1] = 100 < 101 → да → окно 1 снова свободно.\nНазначаем окно 1.\ncount=4, last=1.\n","type":"ordered-list-item","key":"kdld"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":" Ответ: 4 1 — совпадает с условием.","type":"unstyled","key":"3fvpl"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"✅ Итог: почему решение стоит использовать на экзамене","type":"header-three","key":"3u270"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":25,"offset":0,"style":"BOLD"}],"text":"Оно точно следует условию: сортировка по st, поиск окна с минимальным номером, проверка okna[i] < st, обновление okna[i] = fin, запоминание последнего окна.\n","type":"ordered-list-item","key":"erle3"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":14,"offset":0,"style":"BOLD"}],"text":"Оно эффективно: O(N·K) в худшем случае, но на практике — ближе к O(N),\nbreak экономит время.\n","type":"ordered-list-item","key":"c1cfa"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":28,"offset":0,"style":"BOLD"}],"text":"Оно понятно и воспроизводимо: ни одной «магической» строки,\nкаждая переменная имеет ясный смысл, даже новичок может повторить алгоритм.\n","type":"ordered-list-item","key":"6nste"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Готовы к следующей задаче? Или хотите разбор другого прототипа? Пишите в комментариях!","type":"unstyled","key":"bj1b9"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Если Вам информация была для Вас полезна, то можно поддержать автора, нажав на кнопку \"Поддержать\".","type":"unstyled","key":"5fhf4"},{"data":{},"depth":0,"entityRanges":[{"key":1,"length":20,"offset":0}],"inlineStyleRanges":[{"length":71,"offset":0,"style":"BOLD"}],"text":"Подпишитесь на канал и научитесь решать все задания ЕГЭ по информатике!","type":"unstyled","key":"6mds"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Удачи на экзамене!","type":"unstyled","key":"9309a"},{"data":{},"depth":0,"entityRanges":[{"key":2,"length":18,"offset":39}],"inlineStyleRanges":[],"text":"Записаться ко мне на занятия можно тут https://t.me/nka39","type":"unstyled","key":"eubcf"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"aab7c"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"991dj"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"6moj8"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"6c81b"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"7gvko"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"2tprr"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"3ke0d"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"5s52c"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"289ii"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"6t58t"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"1deql"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"marker","key":"jPvMS9RVuesIFOTeJ7C5"}],"entityMap":{"0":{"data":{"href":"https://dzen.ru/away?to=https%3A%2F%2Ft.me%2Fnka39","url":"https://dzen.ru/away?to=https%3A%2F%2Ft.me%2Fnka39"},"mutability":"MUTABLE","type":"LINK"},"1":{"data":{"href":"https://dzen.ru/id/6971f3aaae3fd8716a6dfd8f?share_to=link","url":"https://dzen.ru/id/6971f3aaae3fd8716a6dfd8f?share_to=link"},"mutability":"MUTABLE","type":"LINK"},"2":{"data":{"href":"https://dzen.ru/away?to=https%3A%2F%2Ft.me%2Fnka39","url":"https://dzen.ru/away?to=https%3A%2F%2Ft.me%2Fnka39"},"mutability":"MUTABLE","type":"LINK"}}},"mentions":[]}