Дополнительное задание для повышения оценки

Правила:

• Для того, чтобы принять участие, необходимо

  • Дорешать все задачи основного курса

  • Зарегистрироваться в турнире до 10/I 2023

    • Зарегистрировавшись в турнире вы подтверждаете свою готовность приобрести или потерять один балл из выставленных вам автоматом!

  • Вход в турнир

• Для того, чтобы не потерять баллы, надо самостоятельно решить 3 задачи из 5 (какие попроще)
• Для того, чтобы сменить «удовл» на «хор» или «зачёт», надо решить 4 задачи
• Для того, чтобы сменить «хор» на «отл», надо решить все 5 задач
• Для того, чтобы сменить «ничего» на «удовл» или «зачёт», надо решить все 5 задач
• Все случаи совпадения решений проверяются вручную
• Дедлайн — 14.01.2023

Задачи

1. EJudge: SimilarPairs 'Похожие пары'

   Вводятся некоторые слова одинаковой длины, состоящие из латинских букв (конец ввода — пустая строка). Слова можно сгруппировать попарно так, что в каждой паре не менее, чем первые k букв совпадают. Найти и вывести максимально возможное k. Количество слов чётное, не более 2·10⁵, суммарная длина всех слов — не более 2·10⁶.

   Input:

   babbdp
   bbbbfr
   bbbblx
   babbjv
   aaabbn
   bbabkw
   aaaags
   aaaaam
   ababco
   bbabeq
   ababiu
   aaabht

   Output:

   4

2. EJudge: DigitLength 'Количество цифр'

   Ввести натуральное число S⩽10¹⁸. Найти такие два минимально возможных целых неотрицательных числа L и R, что в последовательности подряд идущих чисел {L L+1 … R-1 R} содержится ровно S цифр (с учётом повторений), а длина последовательности (W) максимальна. Вывести W, L и R.

   Input:

   11

   Output:

   10 1 10

3. EJudge: DeadLines 'Дедлайны'

   Ввести построчно список пар натуральных чисел, каждое из которых не больше 200000; последняя строка пустая. Каждая пара — это день, до которого включительно должно быть выполнено некоторое задание (нумерация начинается с 1), и штраф за невыполнение задания вовремя. На выполнение одного задания уходит один день, параллельно их выполнить нельзя. Вывести минимально возможный штраф за выполнение всех заданий.

   Input:

   1 2
   2 2
   1 2
   3 1

   Output:

   2

4. EJudge: TuringMachine 'Машина Тьюринга'

   Написать программу, эмулирующую машину Тьюринга. Программа читает со стандартного ввода программу для машины Тьюринга в табличном виде (синтаксис описан тут, с упрощением: полностью «пустых» правил, как в третьем примере, быть не должно), если в очередной строке не содержится пробелов — она последняя, и содержит входное слово. Выводится результат работы МТ (по условию гарантируется, что программа применима к этому слову). Если программа не заканчивается после 100000 шагов, эмулятор останавливается без какой-либо диагностики. Пояснение к синтаксису см. в подсказках:

   Input:

         a      b     c      _      #
   0    ,R,    ,R,   ,R,   #,L,1   ,N,
   1    ,L,    ,L,   ,L,    ,R,2   ,L,
   2   _,R,   _,R,3 _,R,4   ,R,!  _,R,!
   3    ,R,    ,R,   ,R,   b,L,1   ,R,
   4    ,R,    ,R,   ,R,   c,L,1   ,R,
   bacab

   Output:

   bcb

5. EJudge: ArithRebus 'Арифметический ребус'

   Требуется расшифровать запись сложения двух чисел, в котором цифры заменены буквами, причем разные цифры заменены разными буквами, одинаковые - одинаковыми. Предполагается, что исходное равенство верно и записано по обычным правилам арифметики. В частности, в записи числа первая слева цифра не является цифрой 0; используется десятичная система счисления. Ввести ребус в формате ЧИСЛО+ЕЩЕ=СУММА, вывести в столбик все решения в строковом лексикографическом порядке.

   Input:

   ЧИСЛО+ЕЩЕ=СУММА

   Output:

   29348+767=30115
   29368+747=30115
   59638+474=60112
   59678+434=60112
   69714+838=70552
   69734+818=70552