Автор | Сообщение |
|
| Администратор
|
Сообщение: 3288
|
|
Отправлено: 09.02.22 12:17. Заголовок: Ошибка в ответе к 27.94
mkelina пишет: цитата: | В приведенном авторском решении к задаче 27.94 есть ошибка. Оно не работает, если нужная последовательность начинается с первого элемента. Например, для теста 3 15 15 15 Выдает ноль, хотя ответ 3. или просто 1 15 Выдает ноль, хотя ответ 1. Для теста 3 15 1 1 Выдает ответ 2, хотя верный ответ 3. |
|
Все ответы программы правильные. Вы не учли условие цитата: | Рассматриваются все непрерывные подпоследовательности исходной последовательности, содержащие одинаковое количество чисел, кратных 5, и чисел, кратных 7. |
|
|
|
|
Ответов - 3
[только новые]
|
|
|
Отправлено: 09.02.22 13:22. Заголовок: Не 15, конечно, а 35..
Не 15, конечно, а 35. Т.е. пример 3 35 1 1 Программа выдает 2, а верный ответ – 3. 1 35 Верный ответ 1, программа выдает 0. Собственно, вторая программа с полным перебором выдает верный ответ (не совпадающий с тем, что дает «оптимальная»)
|
|
|
|
Отправлено: 09.02.22 13:26. Заголовок: Для исправления нужн..
Для исправления нужно добавить строку в начало после создания словаря: tailLenByDiff[0] = -1
|
|
|
|
| Администратор
|
Сообщение: 3289
|
|
Отправлено: 09.02.22 17:33. Заголовок: mkelina пишет: Для и..
mkelina пишет: цитата: | Для исправления нужно добавить строку в начало после создания словаря: tailLenByDiff[0] = -1 |
|
Да, вы правы, спасибо. Или так: tailLenByDiff = { 0: -1 }
|
|
|
|