(Creat de '_ditzonec_':user/ditzonec la data de _2006-08-27_ categoria _Competitii_, autor(i) _Echipa Info-arena_)

==Include(page="template/raw")==
 

h2. ABC
Problema se reduce la $3$ cazuri, in functie de cum este $C$ fata de suma termenilor sirului {$A$}. Daca aceste numere sunt egale, sirul $D$ cautat este chiar sirul {$A$}. In caz contrar, vom rezolva problema pentru $C$ mai mare, celalalt caz fiind analog. Va trebui deci sa marim cateva dintre elementele lui {$A$}. O observatie este utila in acest moment: daca {$A{~i~}<A{~j~}$}, atunci exista o solutie optima cu {$D{~i~}<D{~j~}$}. Pentru a demonstra aceasta afirmatie, observati ca in caz contrar, interschimband valorile $D{~i~}$ si $D{~j~}$ se obtine o solutie pentru care suma termenilor lui $D$ este aceeasi, dar valoarea maxima a sirului din enunt (pe care o vom numi in continuare {$delta$}) este mai mica, sau in cel mai rau caz egala.