infoarena

Comunitate - feedback, proiecte si distractie => Imbunatatire teste => Subiect creat de: Stefan-Alexandru Filip din Februarie 19, 2007, 13:21:43



Titlul: 030 Secventa 3
Scris de: Stefan-Alexandru Filip din Februarie 19, 2007, 13:21:43
Se ia 100 cu greedy foarte usor.
La pasul i, se verifica daca la fractia cu primele i valori este mai mica decat fractia cu toate valorile. Daca este mai mica se verifica daca fractia cu valorile de la i+1 la n este mai mare decat maxim.