Differences between revisions 1 and 8 (spanning 7 versions)

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

Правила:

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

Задачи

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

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
```
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)
```
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
```
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
```
TODO Ввести две строки и вывести наибольшую по длине общую подстроку. Если таковых несколько — вывести лексикографически наибольшую.

LecturesCMC/PythonIntro2021/AdditionalTasks (last edited 2022-01-11 21:29:49 by FrBrGeorge)

-  ⇤ ← Revision 1 as of 2021-12-29 13:48:28 → 
  Size: 3278
  Editor: FrBrGeorge
  Comment:
+   ← Revision 8 as of 2022-01-10 00:42:24 → ⇥
  Size: 2280
  Editor: FrBrGeorge
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 6:
-  * /!\ '''TODO''' Зарегистрироваться в турнире
+  * /* [[http://ejudge.cmc.msu.ru/register?action=212&contest_id=202&locale_id=1|Зарегистрироваться в турнире]] */ Зарегистрироваться в турнире (регистрация закрыта)
 Line 8:
-Зарегистрировавшись в турнире вы подтверждаете свою готовность приобрести или потерять один балл, выставленный вам автоматом!
+Зарегистрировавшись в турнире вы подтверждаете свою готовность приобрести или потерять один балл из выставленных вам автоматом!
 Line 10:
+  * [[https://ejudge.cs.msu.ru/new-client?contest_id=202&locale=1|Вход в турнир]]
-Line 13:
+Line 14:
+ * Дедлайн — 14.01.2022
-Line 20:
+Line 22:
-. Ввести через пробел целые M и N: 2 ⩽ M ⩽ N ⩽ 1000000, вывести через пробел все простые числа в диапазоне от M до N включтельно
 1. Имеется большая последовательность объектов (неважно каких), допускающих операцию сравнения. Известно, что некоторых одинаковых объектов в последовательности больше половины. Требуется, не храня последовательности, выяснить, чему они равны (т. е. привести пример такого объекта).
 1. Ввести через пробел 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»
 1. Ввести N пар чисел — координаты отрезков на прямой. В следующей строке ввести N чисел — координаты точек на прямой. Вывести N целых чисел — количество отрезков, которым принадлежит соответствующая точка. 
 1. Ввести две строки и вывести наибольшую по длине общую подстроку. Если таковых несколько — вывести наибольшую.
+. <<EJCMC(202, PrimeNumbers, Простые Числа)>>
 1. <<EJCMC(202, MostPopular, Самый Популярный)>>
 1. <<EJCMC(202, OverInterval, Наслоения)>>
 1. <<EJCMC(202, MaxMin, MaxMin)>>
 1. '''TODO''' Ввести две строки и вывести наибольшую по длине общую подстроку. Если таковых несколько — вывести лексикографически наибольшую.

Diff for "LecturesCMC/PythonIntro2021/AdditionalTasks"

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

Задачи