Шешімі: Подсчёт троек в последовательности
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от $-100\,000$ до $100\,000$ включительно. Определите количество троек элементов последовательности, в которых только одно из чисел является трёхзначным, а сумма элементов тройки меньше максимального элемента последовательности, оканчивающегося на 17. В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
Шешім по шагам
5 қадамИз файла считывают всю последовательность и находят максимальный элемент, оканчивающийся на 17. Для отрицательных чисел проверку окончания обычно выполняют по модулю числа.
$$M = \max\{x_i \mid |x_i| \bmod 100 = 17\}$$Рассматривают все тройки соседних элементов: первую, вторую и третью позиции, затем вторую, третью и четвёртую и так далее.
Для каждой тройки подсчитывают элементы, являющиеся трёхзначными, то есть удовлетворяющие условию $100 \le |x| \le 999$. Подходят только тройки с ровно одним таким элементом.
Вычисляют сумму элементов подходящей тройки и проверяют условие $s < M$. Для таких троек считают количество и находят максимальную сумму.
Числовой результат зависит от содержимого прилагаемого файла, которое в предоставленных материалах отсутствует.
Дәл ответ невозможно вычислить без содержимого прилагаемого файла.
Бұл жауап талдау нәтижесінде алынды, бірақ банктің ресми кілтімен тексерілген жоқ — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Проверяют только положительные трёхзначные числа и не учитывают отрицательные.
Считают любые три элемента, а не только три подряд идущих элемента.
Ищут число, оканчивающееся на 17, только среди положительных значений.
Сравнивают сумму тройки с максимальным элементом до нахождения самого максимального элемента, оканчивающегося на 17.