Перейти к содержимому

Дан массив произвольных чисел. Есть число x. Требуется понять, есть ли в данном массиве непрерывный подотрезок, сумма эл

algorithms · data-structuresYandex / Яндекс (алгоритмы)4 кв 2025не решено

Дан массив произвольных чисел. Есть число x. Требуется понять, есть ли в данном массиве непрерывный подотрезок, сумма элементов которого равнялась бы x. (3 -1 12). В таких случаях мы возвращаем индексы границ этого отрезка, левую и правую, включительно. Соответственно, (1, 3) в виде какой - то пары чисел. Если же такого отрезка не находится, возвращаем (-1, -1).

a = [5,3,-1,12,123123]
x = 14
->(1,3)
x = 9999 // пример, когда мы не находим, что возвращаем.
->(-1,-1)

Источник: Yandex / Яндекс (алгоритмы) · 4 кв 2025

← Write a function that calculates factor… · Все задачи · Алгоритмы и структуры данных · Необходимо реализовать банкомат, которы… →