D
Задачу добавил: alef
Успешно сдано решений: 202
В первых двух подзадачах применяется потестовая система оценки. В графе «Баллы» указано количество баллов за тест и в скобках максимальное количество баллов, которое можно набрать за подзадачу. Участнику сообщаются номера тестов подзадачи, которые не были пройдены.
В третьей и четвёртой подзадачах баллы начисляются только в случае прохождения всех тестов этой подзадачи. Участнику сообщается либо номер первого непройденного теста и результат проверки на этом тесте, либо что все тесты подзадачи пройдены.
Для третьей и четвёртой подзадач требуется, чтобы программа верно решала предшествующие подзадачи. Более подробно разбиение на подзадачи показано в таблице ниже.
| Подзадача | Баллы за тест | Ограничения | Необходимые | Информация |
| (баллы | подзадачи | о проверке | ||
| за подзадачу) | (n — длина последовательности) | |||
| 1 | 2 (до 10) | n≤20 | нет | полная |
| 2 | 2 (до 20) | n≤1000,k=1 | нет | полная |
| 3 | 0 (30) | k≥n/2 | 1, 2 | первая ошибка |
| 4 | 0 (40) | любые допустимые значения | 1, 2, 3 | первая ошибка |
3alblmdllmleltle
12
3alaaaalmlbbbbbblb
0
25alaaaalmlbbbbbblb
1
Поясним приведённые примеры.
Для облегчения восприятия запишем буквы через пробел и будем выделять жирным шрифтом те, которые будут входить в очередное упоминание.
В первом примере упоминания будут следующие:
a l b l m d l l m l e l t l e
a l b l m d l l m l e l t l e
a l b l m d l l m l e l t l e
a l b l m d l l m l e l t l e
a l b l m d l l m l e l t l e
a l b l m d l l m l e l t l e
a l b l m d l l m l e l t l e
a l b l m d l l m l e l t l e
a l b l m d l l m l e l t l e
a l b l m d l l m l e l t l e
a l b l m d l l m l e l t l e
a l b l m d l l m l e l t l e
Во втором примере вычеркнуть не более 3 символов с каждой стороны от буквы недостаточно, чтобы получить хотя бы одно упоминание, поэтому ответ 0.
В третьем примере превосходит длину строки, поэтому, в отличие от предыдущего примера, можно вычеркнуть четыре буквы a слева и шесть букв b справа, чтобы получить llmll.