Автор | Сообщение |
|
Отправлено: 17.06.23 17:16. Заголовок: № 5134 - Пример входного файла не соответствует условиям задачи
Условие задачи: На вход программе подается последовательность целых чисел. Рассматриваются все непрерывные подпоследовательности исходной последовательности, такие что произведение элементов каждой из них не кратно M = 524288. Найдите количество таких подпоследовательностей. Пример: Пример входного файла (для M = 20): 4 3 17 20 1 В этой последовательности есть 4 подпоследовательности, произведение элементов которых не делится на 20: {3}, {3, 17}, {17} и {1}. Ответ — 4. Однако есть также последовательности {4,3};{4,3,17};{17,20}, которые не кратны 20, но они не записаны в ответ. UPD: Скорее всего имелось M = 2
|
|
|
Ответов - 1
[только новые]
|
|
|
Отправлено: 22.06.23 09:27. Заголовок: Однако есть также по..
цитата: | Однако есть также последовательности {4,3};{4,3,17};{17,20}, которые не кратны 20, но они не записаны в ответ. |
| 4 - это не число последовательности, а количество всех чисел в последовательности (см. формат входных данных) пара ( 17, 20) не подходит, 17*20 кратно 20
|
|
|