Алгоритмы, дискретная математика и пр.'s Journal (original) (raw)
8:12a
Всем привет! Ищу "хороший" алгоритм для решения следующей задачи. Есть массив n чисел: a[1], ..., a[n]. Требуется найти индексы i и j такие, что сумма a[i]+a[i+1]+...+a[j-1]+a[j] минимальна. Реально это сделать за O(n) операций?
Upd. Алгоритм найден! Все оказалось очень просто!