Problém Max
Na svitaní sa pracovité včely pripravujú na let, aby zhromaždili nektár. V blízkosti úľa sa nachádza začarovaná záhrada s N kvetmi, očíslovanými 1, 2, N. Počet okvetných lístkov je známy pre každú kvetinu.
Niektoré kvety v záhrade môžu byť kvetmi pasce. Takáto kvetina má primárny počet okvetných lístkov. Keby včela sedela na korole pasce na kvety, potom by kvetina ukradla také množstvo nektáru, aké je jej počet lístkov.
Ďalšími kvetmi môžu byť kvety hojnosti. Počet okvetných lístkov kvetu hojnosti má nepárny počet deliteľov. Ak by včela sedela na korunke takéhoto kvetu, dalo by jej včelu také množstvo nektáru, ktoré by sa rovnalo trojnásobku jej počtu lístkov.
Ostatné kvety môžu byť obyčajné kvety. Ak by včela sedela na korole obyčajného kvetu, potom by kvetina včelám poskytla také množstvo nektáru, aké je jej počet lístkov.
Kráľovná úľa nariadila včelám zhromaždiť najväčšie množstvo nektáru, ktoré je možné zhromaždiť zo záhrady, inak budú z úľa vylúčené.
Napíšte program, ktorý načíta prirodzené čísla A počet okvetných lístkov každej kvetiny a ktorý určí maximálne množstvo nektáru, ktoré môžu včely nazbierať z začarovanej záhrady.
Program načíta z klávesnice číslo n a potom n prirodzených čísel, ktoré predstavujú počet okvetných lístkov každého kvetu.
Program na obrazovke zobrazí číslo C. .
- 1 000 n. 100 000
- každá kvetina má najviac 10 000 okvetných lístkov
- Nektár kvetu môže zbierať jedna včela.
- Maximálne množstvo zhromaždeného nektáru je prirodzené číslo, 2 000 000 000 C
Maximálne množstvo nektáru sa získava z kvetov 1, 3, 5, 6 a 8. C = 3x25 + 3x1 + 12 + 10 + 102 = 202