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

Эпизод 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⁵ символов.

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

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

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

СЕКРЕТНО

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

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

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

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

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

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

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

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

Одна строка из заглавных букв и цифр, до 2,5·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-адрес на отдельной строке. Если адресов нет — пустой вывод.

Цены на Авито#93160

Ты копишь на подержанный велосипед и мониторишь Авито. Скопировал тексты объявлений в один файл и хочешь посчитать статистику по ценам.

Цены написаны по-разному: 15 000 ₽, 15000 руб, 15.000 р., от 14000 до 16000 рублей.

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

Произвольный текст до 10 000 символов, возможно в несколько строк. Цена — число от 1000 до 1 000 000 с возможными разделителями тысяч (пробел или точка), сразу за которым стоит обозначение рубля: ₽, р, р., руб, руб., рубль, рублей, рубля или рубли.

Числа вне диапазона $[1000, 1\,000\,000]$ при статистике игнорируются.

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

Ровно четыре строки:

min: <минимум>
max: <максимум>
avg: <среднее>
count: <количество>

Среднее — округлить до целого. Если цен не найдено, в первых трёх строках вместо чисел поставить дефис -, а в последней — 0.

Маскировка телефонов для сторис#93157

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

Ты готовишь скриншот переписки с репетитором для публикации в Instagram-сторис и хочешь замаскировать номера телефонов: оставить префикс (+7 или 8) и последние 2 цифры, а между ними поставить ровно 8 звёздочек.

Например: +7 (903) 123-45-67 превращается в +7********67.

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

Произвольный текст до 10 000 символов, возможно в несколько строк. Телефоны — российские мобильные в любом из форматов задачи 3.

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

Тот же текст, но с заменёнными телефонами. Весь остальной текст (пунктуация, пробелы, переносы строк) сохраняется.

Email-рассылка от классного руководителя#93154

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

Классный руководитель попросил собрать все email-адреса из чата родителей в один список: без дубликатов, в едином регистре и в алфавитном порядке.

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

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

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

Каждый уникальный email-адрес на отдельной строке в нижнем регистре, отсортированный лексикографически.

Примечание

Упрощённый формат email: имя@домен.зона, где имя — буквы, цифры, точки, дефисы, подчёркивания; домен — буквы, цифры, дефисы (без точек); зона — 2–6 латинских букв.

✓ 3✗ 5—Войти и решать

Regex-Quest. 8. GPA для Германии?!#92523

🎓

Шаг 8: GPA для Германии?!

Сложно

Вася решил подстраховаться и подать документы ещё в TU München. Анкета на немецком, всё страшно, но главное — они просят оценки в шкале 0–100. У Васи: в аттестате 5/5, в Coursera-сертификатах 87%, в одной программе обмена GPA: 3.85. Помоги ему всё конвертировать.

Условие задачи

Приведи все оценки к шкале 0–100:

Проценты (87%) — число до знака % без изменений.
Российская 5-балльная (4/5) — $\text{балл}/5 \times 100$ (целая часть).
GPA (GPA: 3.6) — $\text{GPA}/4{,}0 \times 100$, округлить функцией round() Python.

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

Одна строка с оценками, разделёнными запятой и пробелом. Префикса перед оценками нет.

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

Целые числа от 0 до 100, по одному на строке.

Подсказка: Раздели строку по ", " и для каждой части примени поочерёдно три регулярных выражения: (\d+)%, (\d)/5, GPA:\s*(\d\.\d+).

Regex-Quest. 2. Регистрация на олимпиаду#92517

🏆

Шаг 2: Регистрация на олимпиаду

Просто

Вася регистрируется сразу на пять олимпиад: «Высшая проба», «Ломоносов», «Турнир городов»… У него три почты: рабочая, школьная и одна старая, которую он завёл в 5 классе ради игры. Плюс ещё мамина — на неё приходят уведомления, потому что мама так захотела. Вася записал все свои email в один файл, но потом перепутал, какие из них рабочие. Помоги вытащить все валидные.

Условие задачи

Email состоит из:

имени из латинских букв, цифр и точек,
символа @,
домена из латинских букв, цифр и точек,
точки и доменной зоны из 2–4 латинских букв.

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

Одна строка произвольного текста.

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

Все найденные email-адреса, по одному на строке.

Подсказка: [a-zA-Z0-9.]+@[a-zA-Z0-9.]+\.[a-zA-Z]{2,4}. Точку перед зоной нужно экранировать: \..

Regex-Quest. 8. Три шкалы — одна голова#92513

🎓

Шаг 8: Три шкалы — одна голова

Сложно

Маша снова на связи! Теперь она прислала свои оценки. Из российской школы — 5/5, из онлайн-курса Coursera — 87%, а из американской летней программы — GPA: 3.85. Приёмная комиссия Гарварда смотрит на это как на «криптозагадку из эпохи майя». Помоги Маше: приведи всё к шкале 0–100, чтобы хоть кто-то понял её средний уровень.

Условие задачи

Приведи все оценки к единой шкале 0–100:

Проценты (87%) — число до знака % без изменений.
Российская 5-балльная (4/5) — $\text{балл}/5 \times 100$ (целая часть).
GPA (GPA: 3.6) — $\text{GPA}/4{,}0 \times 100$, округлить функцией round() Python.

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

Одна строка с оценками, разделёнными запятой и пробелом. Префикса перед оценками нет.

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

Целые числа от 0 до 100, по одному на строке, в порядке появления.

Подсказка: Раздели строку по ", ", для каждой части примени поочерёдно три регулярных выражения: (\d+)%, (\d)/5, GPA:\s*(\d\.\d+).

Regex-Quest. 7. Карта мира университетов#92512

🌐

Шаг 7: Карта мира университетов

Средне

Подруга Алисы — Маша — решила поступать и в Россию, и за границу одновременно. Она прислала тебе текстовый файл с десятками ссылок: МГУ, ВШЭ, MIT, Oxford, ETH Zurich… В таком объёме легко запутаться. Маша просит сделать чистый список доменов, «без всяких этих https и www, чтобы влезло на одну страницу». Маша знает, чего хочет.

Условие задачи

Извлеки только доменное имя без префикса www. и без пути.

Формат URL: http:// или https://, затем опционально www., затем доменное имя (буквы, цифры, точки), затем опционально / и путь.

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

Одна строка текста с URL-ами.

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

Доменные имена без www., по одному на строке, в порядке появления.

Подсказка: Группа захвата: https?://(?:www\.)?([a-zA-Z0-9.]+?)(?=[/\s]|$). (?:...) — группа без захвата, (?=...) — lookahead.

Regex-Quest. 1. Хаос в приёмной комиссии#92506

📋

Шаг 1: Хаос в приёмной комиссии

Просто

Привет, абитуриент! Сейчас сентябрь, ты только что устроился стажёром в приёмную комиссию МГУ. В первый же день тебе вручают флешку с базой студентов и говорят: «Разберись». Открываешь файл — а там полный бардак: ID студентов, шутки в чате, чьи-то заметки и даже рецепт борща. Надо извлечь только настоящие ID.

Условие задачи

Каждый ID студента имеет строгий формат: ровно две заглавные латинские буквы и ровно четыре цифры подряд. Например, AB1234, MK0001, PR2024.

Дана одна строка текста (до 10 000 символов). Извлеки из неё все валидные ID и выведи их по одному на строке в порядке появления.

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

Одна строка произвольного текста.

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

Все найденные ID, по одному на строке. Если ID не найдены — пустой вывод.

Динамическое программирование Конечные автоматы реализация

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

Video Game#89829

Беси играет в видеоигру. В этой игре 3 буквы 'A', 'B', 'C' - все управление. Эти буквы можно нажимать в любом порядке, однако возможны только N (1<=N<=20) различных комбинаций. Комбинация I представлена строкой S_i с длиной от 1 до 15 символов, содержащей только символы 'A', 'B', 'C'.
Когда Беси нажимает комбинацию букв, соответствующую какой-то из введенных строк, она получает один балл. Комбинации могут перекрываться и даже заканчиваться одновременно. Например, если N=3 и три возможные комбинации есть "ABA", "CB" и "ABACB", а Беси набрала ABACB, она получит 3 балла. Беси может получать очко за каждую комбинацию более чем один раз.
Беси конечно хочет заработать как можно больше баллов. Если она нажмет ровно K (1<=K<=1000) клавиш, какое максимальное количество баллов она может заработать?
PROBLEM NAME: combos
Формат входных данных
* Строка 1:Два разделенных пробелом целых числа: N и K.
* Строки 2..N+1: Строка i+1 содержит только одну строку S_i, представляющую комбинацию i.
Формат выходных данных
* Строка 1: Одно целое число, максимальное количество баллов, которое может набрать Беси

Примечание
Оптимальная последовательность клавиш есть ABACBCB, которая дает 4 балла 1 от ABA, 1 от ABACB, и 2 от CB.

Проверка на валидность#67515

re.fullmatch(pattern, string) - проверяет совпадение ВСЕЙ строки с шаблоном.

Возвращает: объект Match или None

Использование: match = re.fullmatch(r'\d+', text)

Проверить, что строка является корректным ID товара:

Формат: [Категория][Номер][Версия]
Категория: 1 буква (A-Z)
Номер: 1-3 цифры
Версия: необязательная, начинается с '-v' и 1-2 цифры

Программа на вход получает строку и должна вывести True, если ID товара корректен и False в противном случае.

Проверка форматов в начале строки#67514

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

re.match(pattern, string) - проверяет совпадение ТОЛЬКО в начале строки.

Возвращает: объект Match или None
Использование: match = re.match(r'\d+', text)

Задача: Проверить, что строка начинается с корректного формата лог-записи:

Дата: ГГГГ-ММ-ДД
Время: ЧЧ:ММ:СС
Уровень логирования: INFO, WARN, ERROR, DEBUG

В этой задаче на вход подается одна строка. Вам нужно вывести True если начало строки совпадает с шаблоном и False в противном случае.

✓ 4✗ 2—Войти и решать

Поиск первого совпадения#67512

re.search(pattern, string) - находит ПЕРВОЕ совпадение с шаблоном в строке.

Возвращает: объект Match или None
Использование: match = re.search(r'\d+', text)

Найти первый товар из категории Electronics и вывести его название и цену в одной строке через пробел.

Например (только для понимания формата вывода),
DVD 34.5$