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

Правила:

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

  • Зарегистрироваться в турнире

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

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

Задачи

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

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

3. Ввести через пробел N целых чисел. В следующей строке ввести целое K: 1 < K < N. Заменить K пробелов операциями + так, чтобы наименьшее из разделённых пробелами выражений было максимальным. Например, «7 1 2 5 4» и 2 → «7 1+2+5 4», а «1 7 2 5 4» и 2 → «1+7 2+5 4»

4. Ввести N пар чисел — координаты отрезков на прямой. В следующей строке ввести N чисел — координаты точек на прямой. Вывести N целых чисел — количество отрезков, которым принадлежит соответствующая точка.
5. Ввести две строки и вывести наибольшую по длине общую подстроку. Если таковых несколько — вывести наибольшую.