Жадный алгоритм, псевдокод

[New man]

Вообще, вот такой вариант есть:

1) i:= j:= 1 — инициализация.
a: = A(1)
2) цикл пока a!=M и j<=N:
     если a<M: 
         j++; 
         если j>N -> выход.
         a:=a+A[j]
     или если a>M:
         i++;
         a:=a-A[i];
3) если a==M: 
      ответ:= (i,j)
    иначе:
      ответ:= Не найдено

Работает только если M!=0. Для случая нуля можно просто поискать года, когда ничего не производилось, за O(N).

Общая сложность моего алгоритма O(M/среднее(А) * N)