Обсуждение @ 1296. Гиперпереход @ Timus Online Judge

Phan Hoài Nam - Đại học Ngoại ngữ Tin Học TP.HCM To everyone : Algorithm to solve this problem ! Very easy ! [3] // Задача 1296. Гиперпереход 17 фев 2009 18:56

calculate : fmax(n) = max(fmax(n-1)+value(n),value(n));

D_T_F Re: To everyone : Algorithm to solve this problem ! Very easy ! [1] // Задача 1296. Гиперпереход 23 мар 2009 04:24

Why?
Consider p1 = 5, p2 = -2

fmax(1) = 5
fmax(2) = max( 5+(-2), -2 ) = 3

But if i = j = 1 fmax(2) = 5

Or I got wrong understanding of the task?

Nguyen Dang Duy Re: To everyone : Algorithm to solve this problem ! Very easy ! // Задача 1296. Гиперпереход 10 дек 2011 11:17

F[i] is max values of sequence with the final element is a[i].

Finally, answer will be max( F[1], ... F[n] ).
Sorry because of English.

thebvog Re: To everyone : Algorithm to solve this problem ! Very easy ! // Задача 1296. Гиперпереход 18 янв 2012 20:58

It's wrong algorithm and more hard than right.

Обсуждение задачи 1296. Гиперпереход