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

 ==Include(page="template/raw")==
 
Aici puteti gasi solutiile concursului "Summer Challenge 3"

 Aici puteti gasi solutiile concursului "Summer Challenge 3"

*Continut lung:*

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

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.