Портал обучения информатике. Подготовка к ЕГЭ, ОГЭ, олимпиадам

Укладка плитки#21902

В процессе ремонта в Лаборатории Информационных Технологий строителям необходимо заменить поврежденные напольные плитки в коридоре лаборатории, который имеет размер 2 × n метров. В распоряжении строителей есть неограниченный запас плиток двух размеров: 1 × 2 метра и 1 × 1 метр. При этом плитки размером 1 × 2 метра перед укладкой разрешается поворачивать на 90 градусов и размещать как вдоль, так и поперек коридора.

Строители уже начали ремонт и уложили в некоторых местах пола коридора k плиток размером 1 × 1. Для завершения ремонта прорабу необходимо подготовить план дальнейших работ. Для этого ему надо решить, каким образом уложить плитки на места, где они еще не уложены. Это можно сделать различными способами и прораб хочет перебрать все варианты и выбрать самый удачный. Перед тем как это сделать, прораб хочет знать, какое количество вариантов ему придется рассмотреть. Это число требуется найти по модулю 10⁹ + 7.

Требуется написать программу, которая по заданной длине коридора n и расположению плиток, которые уже уложены, определяет количество способов укладки плиток на оставшиеся места. Ответ необходимо вывести по модулю 10⁹ + 7.

Формат входного файла
Первая строка входного файла содержит два целых числа: n — длину коридора и k — количество уже уложенных единичных плиток (1 ≤ n ≤ 100 000, 0 ≤ k < 2n). Последующие k строк содержат по два целых числа xi и yi , которые задают позиции уже уложенных единичных плиток, i-я плитка уложена на xi-м метре коридора в yi-м ряду (1 ≤ xi ≤ n, 1 ≤ yi ≤ 2).

Формат выходного файла
Выходной файл должен содержать одно целое число — количество способов укладки плиток в коридоре, взятое по модулю 10⁹ + 7.

Ввод	Вывод
2 0	7
3 0	22
3 1 2 1	8

Динамическое программирование по профилю Динамическое программирование: один параметр

✓ 3✗ 11 200средняяВойти и решать

Чемпионат по поиску в сети Меганет#21889

Для проведения чемпионата мира по поиску в сети Меганет организаторам необходимо ограничить доступ к некоторым адресам. Адрес в сети Меганет представляет собой строку, состоящую из имени сервера и имени раздела.

Имя сервера представляет собой строку, содержащую от одной до пяти частей включительно. Каждая часть представляет собой непустую строку, состоящую из строчных букв латинского алфавита. Части разделены точкой. Примеры корректных имен сервера: «a», «ab.cd», «abacaba», «a.b.c.d.e».

Имя раздела представляет собой строку, которая может быть либо пустой, либо содержать от одной до пяти частей включительно. Каждая часть начинается с символа «/», после которого следует одна или несколько строчных латинских букв. Примеры корректных имен разделов: «», «/a», «/aba», «/a/b/c/d/e». Адрес формируется приписыванием имени раздела в конец имени сервера. Например, корректными адресами являются строки: «a», «aba/d/f/g/h», «a.b», «aba.caba/def/g», «c.d.e.f.g/a/b/c/d/e».

Для ограничения доступа к некоторым адресам сети Меганет организаторы чемпионата подготовили несколько фильтров. Фильтр, как и адрес, состоит из двух частей: фильтра сервера и фильтра раздела.

Фильтр сервера состоит из имени сервера, перед которым может также идти строка «*.». Если фильтр сервера представляет собой только имя сервера, то этому фильтру соответствует только сервер, имеющий точно такое же имя. Если фильтр сервера представляет собой строку «*.S », где S — имя сервера, то ему соответствуют сервера, удалением нуля или более начальных частей от имени которых можно получить строку S.

Аналогично, фильтр раздела представляет собой имя раздела, после которого может идти строка «/*». Фильтру раздела, который представляет собой просто имя раздела R, соответствуют только разделы, в точности совпадающие с R. Если фильтр раздела представляет собой строку «R/*», то ему соответствуют все разделы, удалением от имен которых нуля или более конечных частей можно получить строку R. Адрес соответствует фильтру, если его имя сервера соответствует фильтру сервера, а его имя раздела соответствует фильтру раздела.

Примеры фильтров и соответствующих им адресов приведены в таблице ниже.

ab.c/d/e	ab.c/d/e
*.a	a ax.a efg.a
*.a/b/c	a/b/c x.a/b/c e.fg.a/b/c
x.yz/a/*	x.yz/a x.yz/a/b/c x.yz/a/xyz
.a/	a x.a e.fg.a a/b/c x.a/ddd/c e.fg.a/b/c/g/haha/i
.a/b/c/	a/b/c x.a/b/c e.fg.a/b/c a/b/c/xxx e.fg.a/b/c/d/e/f

Требуется написать программу, которая по заданному набору фильтров и списку адресов определяет для каждого адреса, какому числу фильтров соответствует этот адрес.

Пример:
Ввод:
2 0
a.bb/c
bb/c/d
4
a.bb
bb/c/d
a.bb/c/d
bb/c

Вывод:
0
1
0
0

Вывод:
4 0
*.bb/c
*.bb/c/*
bb/c/*
bb/c/*
6
bb
bb/c
bb/c/d
a.bb
a.bb/c
a.bb/c/d

Вывод:
0
4
3
0
2
1

✓ 1✗ 101 300средняяВойти и решать

Раскраска отрезков#21847

У Джона Доу есть n отрезков на прямой. Отрезок (a, b) (a < b) — это множество точек x, таких, что a < x < b. Говорят, что отрезки (a1, b1) и (a2, b2) пересекаются, если существует такая точка c, что a1 < c < b1 и a2 < c < b2.

Джон хочет покрасить каждый отрезок в чёрный или белый цвет так, чтобы никакие два отрезка одного цвета не пересекались. Он хочет узнать, сколько существует различных способов покрасить отрезки таким образом.

Две покраски считаются различными, если существует отрезок, который в одной покраске покрашен в белый цвет, а в другой — в чёрный.

Пусть количество способов покрасить отрезки равно x. Выведите остаток от деления x на 10⁶ + 3.

Входные данные

В первой строке записано целое число n (1 ≤ n ≤ 10⁵) — количество отрезков у Джона. В следующих n строках находится описание отрезков. В i-й из них записано два числа li и ri (0 ≤ li < ri ≤ 10⁹) — координаты концов i-го отрезка.

Выходные данные

Выведите остаток от деления x (количество способов покрасить отрезки) на 10⁶ + 3.

Примеры тестов

Входные данные

Выходные данные

Входные данные

Выходные данные

Входные данные

Выходные данные

Примечание

Тесты поделены на группы, но оцениваются отдельно.

n ≤ 3 — 10 баллов
n ≤ 15 — 30 баллов
n ≤ 100 — 20 баллов
ai ≤ 10⁶ — 20 баллов
Без дополнительных ограничений — 20 баллов

Использование сортировки Сканирующая прямая

✓ 9✗ 371 000средняяВойти и решать

Мерлин#21817

Однажды, вернувшись в свою башню, Мерлин обнаружил, что Моргана наложила проклятие на

все его сосуды с эликсиром мудрости.

Мерлин знает, как снять проклятие, но соответствующее заклинание требует, чтобы во всех

сосудах, к которым оно применяется, было равное количество эликсира.

Чтобы добиться этого, Мерлин решил действовать следующим образом. Он выбирает несколько

сосудов и переливает весь эликсир из выбранных сосудов в оставшиеся. Он может распределить

переливаемый эликсир между оставшимися сосудами произвольным образом. После того, как весь

эликсир из выбранных сосудов перелит, Мерлин разбивает опустошенные сосуды (с них проклятие

уже не снять), выбрасывает осколки и применяет заклинание снятия проклятия к оставшимся

сосудам.

Помогите волшебнику узнать, какое наименьшее количество сосудов ему придется разбить,

чтобы снять проклятие Морганы.

Формат входных данных

В первой строке входного файла находится число n (2 ≤ n ≤ 10⁵) — количество сосудов. Во

второй строке содержатся n чисел a₁, a₂, . . . , a_n (1 ≤ a_i ≤ 10⁹) — количество литров эликсира

мудрости в каждом сосуде.

Формат выходных данных

Выведите в выходной файл минимальное количество сосудов, которые Мерлину придется

разбить.

Пример
Ввод

2 3 2
Вывод
1

Ввод:

4 4 4 4
Вывод
0

Ввод

1 2 3 4 5
Вывод
2

В первом примере можно, например, перелить 0.5 литра эликсира из первого сосуда во второй

и 1.5 литра в третий, после чего разбить первый сосуд.

Во втором сосуды исходно содержат равное количество эликсира, можно ничего не переливать.

В третьем примере можно, например, перелить 1 литр эликсира из первого сосуда во второй, по

2 литра из пятого во второй и третий, 1 литр из пятого в четвертый, после чего разбить первый и

пятый сосуды.

Использование сортировки Отрезки реализация

✓ 11✗ 191 000средняяВойти и решать

MLG pro#21779

Bonkisilver очень хочет стать MLG pro и попасть в FaZe clan. Для этого он каждый день практикуется в стрельбе из снайперской винтовки. В качестве поощрения, за каждый noscope он получает 2 пачки doritos, а за каждый quickscope - одну. Сколько вариантов сделать выстрелы было у Bonkisilver, если в итоге у него была n-1 пачка.

Входные данные

На вход подается число n (1 <= n <= 50).

Выходные данные

Выведите одно число - количество вариантов сделать выстрелы.

Примеры

№	Входные данные	Выходные данные
1	3	2

Динамическое программирование Динамическое программирование: один параметр

✓ 113✗ 304700средняяВойти и решать

Сортировка времени#18731

Сортировка времени

Во входном файле записано сначала число N (1<=N<=100), а затем

N моментов времени. Каждый момент времени задается 3 целыми числами -

часы (от 0 до 23), минуты (от 0 до 60) и секунды (от 0 до 60).

В выходной файл выведите моменты времени, упорядоченные в порядке

неубывания (момент времени также выводится в виде трех чисел, ведущие нули

выводить не обязательно)

Пример входного файла:

10 20 30

7 30 00

23 59 59

13 30 30

Пример выходного файла:

7 30 0

10 20 30

13 30 30

23 59 59

Использование сортировки Сортировка записей

✓ 79✗ 74600лёгкаяВойти и решать

Аркадий Аркадьевич делает грядки#97011

Аркадий Аркадьевич, широко известный в узких кругах инженер, после выхода на пенсию решил отдохнуть и заняться садоводством. Он уже купил себе участок и собирается сажать там различные овощи и фрукты. Но всем известно, что растения должны расти в грядках, поэтому сейчас Аркадий Аркадьевич занят их сооружением.

Для того чтобы собрать прямоугольную грядку, нужны 4 доски. В идеале это должны быть две пары досок равной длины, тогда из них можно сложить ровный прямоугольник. Но если доски имеют неравную длину, то в одном из углов полученной грядки можно разместить пластиковый уголок: две планки длины \(r\), скреплённые под прямым углом. Уголок со стороной \(r\) позволит увеличить длины двух досок на величину, не превосходящую \(r\). Если противоположными сторонами грядки будут доски длины \(a\) и \(b\), а также \(c\) и \(d\) соответственно, то для того чтобы сделать прямоугольную грядку из этих досок, понадобится уголок размера \(\max(|a-b|, |c-d|)\) . Например, чтобы сделать грядку из досок длины 5, 7, 3, 2, понадобится уголок размера 2. На рисунке чёрным цветом изображены доски и красным цветом изображён уголок.

В сарае у Аркадия Аркадьевича нашлись \(n\) досок, \(i\)-я из которых имеет длину \(l_i\). Теперь он хочет выбрать из них четыре и сложить из них грядку таким образом, чтобы использовать уголок наименьшего размера. Помогите ему.

Первая строка входных данных содержит число \(n\) (\(4 \leq n \leq 10^5\)) — количество досок в сарае у Аркадия Аркадьевича.

Следующие \(n\) строк содержат числа \(l_1, \dots, l_n\) (\(1 \leq l_i \leq 10^9\)) — длины досок.

Программа должна сначала вывести число \(r\) — минимально возможный размер уголка.

Во второй строке выведите 4 числа \(a\), \(b\), \(c\), \(d\) — длины досок, которые необходимо выбрать для грядки. При этом противоположными сторонами прямоугольника будут доски \(a\) и \(b\), а также \(c\) и \(d\). Если есть разные варианты выбора досок для грядки с одной и той же величиной уголка, можно вывести любой из них.

Решения, правильно работающие, когда \(n \leq 30\), будут оцениваться в 20 баллов.

Решения, правильно работающие, когда \(n \leq 100\), будут оцениваться в 45 баллов.

Решения, правильно работающие, когда \(n \leq 500\), будут оцениваться в 65 баллов.

Решения, правильно работающие, когда все \(l_i \leq 30\), будут оцениваться в 10 баллов.

Использование сортировки

✓ 1✗ 8—Войти и решать

План эвакуации#97010

Этаж здания представляет собой прямоугольник из \(n\times m\) квадратных комнат. Из каждой комнаты есть проходы в соседние комнаты. В двух комнатах находятся лестницы. Необходимо разработать план эвакуации — указать для каждой комнаты направление движения в одну из соседних комнат так, чтобы, передвигаясь по комнатам только в указанных направлениях, можно было бы достичь одной из двух лестниц, пройдя минимальное расстояние.

На рисунке изображён возможный план эвакуации для примера из условия. Комнаты с лестницами обозначены звёздочками.

Первая строка входных данных содержит число \(n\) — количество строк в плане эвакуации, \(1\le n\le 100\). Вторая строка входных данных содержит число \(m\) — количество столбцов в плане эвакуации, \(2\le m\le 100\). Следующие две строки содержат числа \(r_1\) и \(c_1\) — номера строки и столбца комнаты, в которой находится первая лестница, \(1\le r_1\le n\), \(1\le c_1\le m\). Следующие две строки содержат числа \(r_2\) и \(c_2\) — номера строки и столбца комнаты, в которой находится вторая лестница, \(1\le r_2\le n\), \(1\le c_2\le m\). Гарантируется, что \(r_1\ne r_2\) или \(c_1\ne c_2\). Строки нумеруются сверху вниз числами от 1 до \(n\), столбцы нумеруются слева направо числами от 1 до \(m\).

Программа должна вывести \(n\) строк, каждая строка должна содержать \(m\) символов. Каждый символ соответствует одной комнате. В двух комнатах с лестницами должен находиться символ <<S>> (прописная английская буква). В остальных комнатах находятся символы, указывающие направление движения:

<<<>> (символ <<меньше>>) — налево.

<<>>> (символ <<больше>>) — направо.

<<^>> (символ находится на клавише <<6>>) — вверх.

<<v>> (строчная английская буква) — вниз.

Никакие другие символы, например, пробелы, выводить не нужно. Вы можете вывести любой подходящий план эвакуации.

Решения, правильно работающие, когда \(n=1\), будут оцениваться в 20 баллов.

Решения, правильно работающие, когда \(c_1=c_2\), будут оцениваться в 20 баллов.

Решения, правильно работающие, когда лестницы находятся в двух противоположных углах здания, будут оцениваться в 20 баллов.

Обход в ширину

✓ 1✗ 0—Войти и решать

Задание 16. Программирование. Подсчёт с двойным условием#95098

Напишите программу, которая в последовательности натуральных чисел подсчитывает количество тех чисел, которые одновременно удовлетворяют двум условиям:

Оканчиваются на 0 в системе счисления с основанием 9;
Не оканчиваются на 0 в системе счисления с основанием 7.

Формат входных данных

В первой строке задаётся количество элементов \(N\) (\(1 \le N \le 1000\)). В каждой из следующих \(N\) строк — одно натуральное число.

Формат выходных данных

Одно целое число — количество подходящих чисел.

Остатки

✓ 44✗ 7600лёгкаяВойти и решать

Эпизод 13. Координата активации#94348

СЕКРЕТНО

Дело VOIDLINKER · Эпизод 13 из 13 — финал

Координата активации

ИСТОЧНИК: финальное сообщение voidlinker → cyberone-soc

ИЗ ПЕРЕХВАЧЕННОЙ ПЕРЕПИСКИ:

«Последний раунд, junior. Моя стеганограмма: буква, подряд цифры, та же буква. Других букв в блоке нет. Найди блок с самым длинным цифровым телом; если несколько — выбирай самый левый. Сообщи порядковый номер первого символа (нумерация с 1). Удачи. Финиш. — V.»

ФОРМАЛЬНАЯ ЗАДАЧА

Определите последовательность символов: одна буква, затем максимальное количество идущих подряд цифр, затем та же буква (ровно две буквы — первая и последняя). Если таких последовательностей несколько одинаковой длины — выберите с наименьшим порядковым номером первого символа. Выведите этот порядковый номер (нумерация с 1). Если ничего нет — выведите 0.

ВХОДНЫЕ ДАННЫЕ

Одна строка из заглавных букв и цифр, до 2·10⁵ символов.

ВЫХОДНЫЕ ДАННЫЕ

Одно целое число — порядковый номер.

Обработка текста

—Войти и решать

Эпизод 11. Сигнатура BD#94346

СЕКРЕТНО

Дело VOIDLINKER · Эпизод 11 из 13

Сигнатура BD

ИСТОЧНИК: обратный анализ backdoor v2.6

ИЗ ПЕРЕХВАЧЕННОЙ ПЕРЕПИСКИ:

«Сигнатура моего бэкдора — пара байт BD. В одном ядре их не менее 200. Найди самый короткий непрерывный участок с 200+ парами BD. Я делаю код плотным, а не водянистым. — V.»

ФОРМАЛЬНАЯ ЗАДАЧА

Текстовый файл состоит из заглавных букв A,B,C,D,E,F. Определите минимальное количество идущих подряд символов, среди которых пара BD (B и сразу за ним D) встречается не менее 200 раз. Если такой последовательности нет — выведите 0.

ВХОДНЫЕ ДАННЫЕ

Одна строка до 10⁵ символов.

ВЫХОДНЫЕ ДАННЫЕ

Одно целое число.

"Два указателя"

—Войти и решать

Эпизод 8. Attack-payload#94343

СЕКРЕТНО

Дело VOIDLINKER · Эпизод 8 из 13

Attack-payload

ИСТОЧНИК: дамп TCP-сессии voidlinker → cyberone-api

ИЗ ПЕРЕХВАЧЕННОЙ ПЕРЕПИСКИ:

«Каждая моя команда атаки начинается с маркера A — Attack. За ним идёт арифметическое выражение из целых неотрицательных чисел без ведущих нулей, со знаками + и *. Буквы B и C в дампе — шум. Найди самую длинную мою команду. — V.»

ФОРМАЛЬНАЯ ЗАДАЧА

Определите максимальное количество символов в непрерывной последовательности: буква A, затем корректное арифметическое выражение с целыми неотрицательными числами без ведущих нулей, со знаками + и *; внутри выражения нет букв. Длина считается вместе с начальной A.

ВХОДНЫЕ ДАННЫЕ

Одна строка до 10⁵ символов.

ВЫХОДНЫЕ ДАННЫЕ

Одно целое число.

Обработка текста

—Войти и решать

Эпизод 7. Артефакт в памяти#94342

СЕКРЕТНО

Дело VOIDLINKER · Эпизод 7 из 13

Артефакт в памяти

ИСТОЧНИК: core dump процесса voidlinker_payload

ИЗ ПЕРЕХВАЧЕННОЙ ПЕРЕПИСКИ:

«Эксплойт упал, дамп памяти у вас. Внутри — обрывки моих формул. Я работаю на минимальном диалекте: цифры от 1 до 5 и три операции — +, −, *. Найди в дампе самое длинное корректное арифметическое выражение. — V.»

ФОРМАЛЬНАЯ ЗАДАЧА

Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением: числа из цифр 1–5, между числами ровно один знак +, − или *, выражение начинается и заканчивается числом. Если корректных выражений нет — выведите 0.

ВХОДНЫЕ ДАННЫЕ

Одна строка до 10⁵ символов.

ВЫХОДНЫЕ ДАННЫЕ

Одно целое число.

Обработка текста

—Войти и решать

Эпизод 6. Двойная сигнатура#94341

СЕКРЕТНО

Дело VOIDLINKER · Эпизод 6 из 13

Двойная сигнатура

ИСТОЧНИК: readme.md в дампе malware

ИЗ ПЕРЕХВАЧЕННОЙ ПЕРЕПИСКИ:

«Сигнатура моего малвара двойная, для понта. Подстрока 2026 (год моего расцвета) появляется не менее 75 раз, и буква X — ровно 90 раз. Оба условия в одном непрерывном куске — и это мой модуль. Найди самый длинный. — V.»

ФОРМАЛЬНАЯ ЗАДАЧА

Определите максимальное количество идущих подряд символов, среди которых подстрока 2026 встречается не менее 75 раз и при этом содержится ровно 90 букв X. Если такого окна нет — выведите 0.

ВХОДНЫЕ ДАННЫЕ

Одна строка длиной до 3,5·10⁵ символов.

ВЫХОДНЫЕ ДАННЫЕ

Одно целое число.

"Два указателя"

—Войти и решать

Эпизод 5. Управляющий пакет#94340

СЕКРЕТНО

Дело VOIDLINKER · Эпизод 5 из 13

Управляющий пакет

ИСТОЧНИК: служебный канал voidlinker-c2.onion

ИЗ ПЕРЕХВАЧЕННОЙ ПЕРЕПИСКИ:

«Мой кастомный протокол элегантен: каждый управляющий пакет заканчивается одной нечётной цифрой — маркер конца. Внутри пакета только чётные цифры и буквы, среди букв — ровно 45 контрольных байт K. Других нечётных внутри нет, иначе это мусор. Найди мой самый длинный управляющий пакет. — V.»

ФОРМАЛЬНАЯ ЗАДАЧА

Определите максимальное количество идущих подряд символов, среди которых ровно 45 букв K, последовательность заканчивается нечётной цифрой и не содержит других нечётных цифр, кроме последней. Если такой последовательности нет — выведите 0.

ВХОДНЫЕ ДАННЫЕ

Одна строка из заглавных букв и цифр, до 2,5·10⁵ символов.

ВЫХОДНЫЕ ДАННЫЕ

Одно целое число.

Обработка текста

—Войти и решать

Эпизод 4. Шифроблок Voidlinker#94339

СЕКРЕТНО

Дело VOIDLINKER · Эпизод 4 из 13

Шифроблок

ИСТОЧНИК: darknet.onion / #incident-leak / 31.10.2026 14:09

ИЗ ПЕРЕХВАЧЕННОЙ ПЕРЕПИСКИ:

«Слушай, я придумал красивый шифр. Каждый блок данных обёрнут синхросигналом — цифра 7, и в каждом валидном блоке она встречается ровно 60 раз. Не больше, не меньше. Между блоками — мусор. Найди в дампе самый длинный непрерывный участок с ровно 60 семёрками — это мой самый объёмный шифроблок. — V.»

ФОРМАЛЬНАЯ ЗАДАЧА

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите максимальное количество идущих подряд символов, среди которых цифра 7 встречается ровно 60 раз. Если такой последовательности нет — выведите 0.

ВХОДНЫЕ ДАННЫЕ

Одна строка длиной до 2·10⁵ символов.

ВЫХОДНЫЕ ДАННЫЕ

Одно целое число — длина найденной последовательности.

"Два указателя"

—Войти и решать

Эпизод 3. Слив API-ключей#94338

СЕКРЕТНО

Дело VOIDLINKER · Эпизод 3 из 13

Слив ключей

ИСТОЧНИК: pastebin.cyberone.local / voidlinker-leak.txt

ИЗ ПЕРЕХВАЧЕННОЙ ПЕРЕПИСКИ:

«Слышал, у вашего DevSecOps ротация API-ключей раз в полгода? Жаль, что я уже выгрузил их на пастбин. Формат у вас удобный: KEY-XXXX-XXXX-XXXX, заглавные и цифры. Найди их в моём посте — и отзови. Или не отзови. — V.»

ФОРМАЛЬНАЯ ЗАДАЧА

Найди все API-ключи формата KEY-XXXX-XXXX-XXXX, где X — символ из A–Z или 0–9. Ключ должен быть отдельным словом (не часть TURNKEY-...). Выведи все найденные ключи в порядке появления.

ВХОДНЫЕ ДАННЫЕ

Произвольный текст до 10⁵ символов.

ВЫХОДНЫЕ ДАННЫЕ

Каждый ключ на отдельной строке.

Обработка текста

—Войти и решать

Эпизод 2. Хронометраж атаки#94337

СЕКРЕТНО

Дело VOIDLINKER · Эпизод 2 из 13

Хронометраж

ИСТОЧНИК: darknet.onion / 31.10.2026 14:38

ИЗ ПЕРЕХВАЧЕННОЙ ПЕРЕПИСКИ:

«Я работал ровно пятнадцать минут: с 14:00:00 до 14:15:59. Всё, что вне этого окна — твои false positives, аналитик. Если найдёшь все мои моменты в логе — может, подскажу, куда ушли деньги. Может. — V.»

ФОРМАЛЬНАЯ ЗАДАЧА

В журнале событий найди все временные метки формата YYYY-MM-DD HH:MM:SS, где дата ровно 2026-10-31 и время в окне 14:00:00–14:15:59 включительно. Выведи их по одному на строку, в порядке появления.

ВХОДНЫЕ ДАННЫЕ

Произвольный текст до 10⁵ символов.

ВЫХОДНЫЕ ДАННЫЕ

Каждый timestamp на отдельной строке.

Конечные автоматы

—Войти и решать

Эпизод 1. Первый след — IP-адреса#94336

СЕКРЕТНО

Дело VOIDLINKER · Эпизод 1 из 13

Первый след

ИСТОЧНИК: darknet.onion / #incident-leak / 31.10.2026 14:09

ИЗ ПЕРЕХВАЧЕННОЙ ПЕРЕПИСКИ:

«Junior, ты только сел за свой access.log, да? Я уже пробежал по твоей сети с десятка адресов. Они там, прямо перед твоим носом. Спорим, ты не вытащишь их все? Я даже не маскировал IP — просто чтобы ты попотел над регулярками. — V.»

ФОРМАЛЬНАЯ ЗАДАЧА

На стандартный вход подан произвольный текст лога. Найди все IPv4-адреса и выведи их по одному на строку в порядке появления (включая повторы). IPv4-адрес — четыре числа от 0 до 255 без ведущих нулей, разделённые точками (192.168.0.1 — да, 192.168.001.1 — нет).

ВХОДНЫЕ ДАННЫЕ

Произвольный текст в UTF-8 (несколько строк, до 10⁵ символов).

ВЫХОДНЫЕ ДАННЫЕ

Каждый IPv4-адрес на отдельной строке. Если адресов нет — пустой вывод.

Конечные автоматы

—Войти и решать

Минимум точек, покрывающих все отрезки#94335

На числовой прямой даны \(n\) отрезков. Нужно выбрать минимальное количество точек на прямой так, чтобы каждый отрезок содержал хотя бы одну из выбранных точек.

Точка \(x\) принадлежит отрезку \([l, r]\), если \(l \le x \le r\) (концы включены).

Формат входных данных

В первой строке — целое число \(n\) (\(1 \le n \le 10^5\)).

В каждой из следующих \(n\) строк — два целых числа \(l_i\) и \(r_i\) (\(-10^9 \le l_i \le r_i \le 10^9\)) — концы очередного отрезка.

Формат выходных данных

Одно целое число — минимальное количество точек.

Примечание

В первом примере четыре отрезка: \([1, 6]\), \([2, 8]\), \([7, 12]\), \([10, 16]\). Точки \(x = 6\) и \(x = 10\) вместе попадают в каждый из отрезков: \(6\) — в первые два, \(10\) — в последние два. Меньше двух точек не хватит — отрезки \([1, 6]\) и \([10, 16]\) не пересекаются, одной общей точки у них нет.

Во втором примере все три отрезка содержат точку \(x = 5\), так что одной точки достаточно.

Сканирующая прямая

—Войти и решать