Начало
Соревнования
Задачи заочного тура личных соревнований 2017
A. Удаление пар
Стеки, очередиОлимпиадные задачи на русском языке
| 02/10/2017 | Отборочный тур личных соревнований (A) |
| 20/11/2023 | Структуры данных: стек, очередь (проводит BOGAT) (E) |
| 13/11/2024 | Стек и очередь (проводит BOGAT) (E) |
Ограничения: время – 1s/2s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Дана строка, состоящая из прописных латинских букв. Нужно удалить из этой строки
все пары соседних одинаковых букв, включая пары, образовавшиеся после удаления других пар.
Ввод содержит одну строку длиной от 1 до 200000.
Вывести строку после удаления всех пар одинаковых соседних букв.
Вывод строки обязательно должен заканчиваться символом перехода на новую строку.
Пример ввода
NCBBAACOZZPAIIIRS
Вывод для примера
NOPAIRS
B. Перестановка
Жадные алгоритмыОлимпиадные задачи на русском языке
| 02/10/2017 | Отборочный тур личных соревнований (B) |
| 07/07/2023 | Лето 2023-6 простые (командное) (I) |
| 07/07/2023 | Лето 2023-6 сложные (командное) (H) |
| 05/07/2024 | Лето 2024-6 простые (командное) (I) |
| 05/07/2024 | Лето 2024-6 сложные (командное) (H) |
Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Дана строка, состоящая из прописных латинских букв.
Нужно переставить буквы в строке таким образом, чтобы буквы
в соответсвующих позициях исходной и новой строки не совпадали.
Ввод содержит одну строку длиной от 1 до 100000.
Вывести перестановку. Если существует несколько вариантов, то вывести первую перестановку в лексикографическом порядке из них.
Если искомой перестановки не существует, то вывести сообщение "No solution" (без кавычек).
Пример ввода 1
ABBAT
Пример вывода 1
BAATB
Пример ввода 2
AABBCAA
Пример вывода 2
No solution
C. Удаление пар-2
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 02/10/2017 | Отборочный тур личных соревнований (C) |
Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Дана строка, состоящая из прописных латинских букв.
Можно удалять из этой строки все пары соседних одинаковых букв, включая пары, образовавшиеся после удаления других пар.
Нужно заменить в заданной строке 0 или более букв так, чтобы после удаления всех пар строка стала пустой.
Ввод содержит одну строку четной длины от 2 до 200.
В первой строке вывести минимальное количество замен букв. Во второй строке – саму модифицированную строку.
Если существует несколько вариантов с минимальным количеством замен, то можно вывести любой из них.
Пример ввода
BADDAACC
Пример вывода
1 BADDABCC
