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

Правила:

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

  • Зарегистрироваться в турнире Зарегистрироваться в турнире (регистрация закрыта)

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

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

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

Задачи

Пока только формулировки, тесты на EJudge появятся позже

1. EJudge: PrimeNumbers 'Простые Числа'

   Ввести через пробел целые M и N: 2 ⩽ M ⩽ N ⩽ 1000000, вывести через пробел все простые числа по возрастанию в диапазоне от M до N включительно.

   Input:

   1000 1100

   Output:

   1009 1013 1019 1021 1031 1033 1039 1049 1051 1061 1063 1069 1087 1091 1093 1097

2. EJudge: MostPopular 'Самый Популярный'

   Имеется большая последовательность объектов (неважно каких), допускающих операцию сравнения. Известно, что некоторых одинаковых объектов в последовательности больше половины. Требуется, не храня последовательности, выяснить, чему они равны (т. е. вывести пример такого объекта). Ввод построчный, последняя строка — пустая.

   Input:

   range(2, 13)
   range(4, 15)
   range(2, 13)
   range(2, 13)
   range(10, 21)
   range(2, 13)
   range(10, 21)
   range(2, 13)
   range(2, 13)
   range(4, 15)
   range(10, 21)
   range(2, 13)

   Output:

   range(2, 13)

3. EJudge: OverInterval 'Наслоения'

   Ввести M пар целых чисел — координаты отрезков на прямой. В следующей строке ввести N целых чисел — координаты точек на прямой. Вывести N целых чисел — количество отрезков, которым принадлежит соответствующая точка. 1 ⩽ N, M ⩽ 10⁵. Отрезку A,A принадлежит единственная точка A.

   Input:

   6,10 2,8 4,12 14,16 
   2 8 13 6 3 7 12 4 15 11 9 1 17 10 16 14 5

   Output:

   1 3 0 3 1 3 1 2 1 1 2 0 0 2 1 1 2

4. EJudge: MaxMin 'MaxMin'

   Ввести через пробел N ⩽ 100000 натуральных чисел, не превосходящих 10000. В следующей строке ввести целое K: 1 ⩽ K ⩽ N-2. Заменить K пробелов операциями «+» так, чтобы наименьшее значение разделённых пробелами выражений было максимальным. Вывести это наименьшее значение.

   Input:

   52 58 12 8 95 78 61 75 5 26 10 50 8 4 29 76 33 70 2 29
   10

   Output:

   41

5. TODO Ввести две строки и вывести наибольшую по длине общую подстроку. Если таковых несколько — вывести лексикографически наибольшую.