sumarum

Đurica je pronašao n karata poređanih u niz. Na kartama su zapisani celi brojevi. Datom nizu karata A, Đurica dodeluje vrednost f(A) koja je jednaka sumi razlika vrednosti na uzastopnim kartama. Formalno,f(A) = Σ(Ak + 1 - Ak), k = 1 .. n - 1 gde Ai predstavlja vrednost na i-toj karti u nizu.Đurica iz niza želi da izbaci najviše K karata. Izbacivanjem nekih m karata, m ≤ K, dobija nov niz karata kojem ponovo računa vrednost na opisani način. Od svih mogućih odabira vrednosti m i svih mogućih odabira m karata koje će izbaciti, njega zanima onaj niz karata koji će imati najveću vrednost. Pomozite Đurici i recite mu koliko je ta najveća vrednost. Primetimo da Đurica ni u jednom momentu ne menja raspored karata datih na početku.