(Creat de ==user(user="ditzonec" type="tiny")== la data de _2006-08-27_ categoria _Competitii_, autor(i) _Echipa Info-arena_)

h2. Clasament
 
==Rankings(rounds="summer3" display_entries="10" pager_style="none")==
 

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.