Форум » Обработка числовых последовательностей » № 5134 - Пример входного файла не соответствует условиям задачи » Ответить
№ 5134 - Пример входного файла не соответствует условиям задачи
MorugaShestuck: Условие задачи: На вход программе подается последовательность целых чисел. Рассматриваются все непрерывные подпоследовательности исходной последовательности, такие что произведение элементов каждой из них не кратно 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
Ж: Однако есть также последовательности {4,3};{4,3,17};{17,20}, которые не кратны 20, но они не записаны в ответ. 4 - это не число последовательности, а количество всех чисел в последовательности (см. формат входных данных) пара (17, 20) не подходит, 17*20 кратно 20
полная версия страницы