Max. Probléma
Hajnalban a szorgalmas méhek felkészülnek a repülésre nektár gyűjtésére. A kaptár közelében van egy elvarázsolt kert, N virággal, 1, 2, N számmal. A virágszirmok száma ismert.
Néhány virág a kertben csapdavirág lehet. Egy ilyen virágnak prímszáma a szirma. Ha egy méh ült a virágcsapda corollaján, akkor a virág a szirmai számának megfelelő mennyiségű nektárt lopott el.
Más virágok lehetnek a bőség virágai. A bőség virágának szirmainak száma páratlan számú osztóval rendelkezik. Ha egy méh egy ilyen virág corollaján ülne, akkor a méhnek a szirmai számának háromszorosával megegyező nektármennyiséget adna.
A többi virág lehet közönséges virág. Ha egy méh ülne egy közönséges virág corollaján, akkor a virág a méhnek a szirmai számával megegyező mennyiségű nektárt adna.
A kaptár királynője megparancsolta a méheknek, hogy gyűjtsék össze a kertben összegyűjthető legnagyobb mennyiségű nektárt, különben kizárják őket a kaptárból.
Írjon egy programot, amely leolvassa az egyes virágok természetes számát és szirmainak számát, és meghatározza a méhek által a varázsolt kertből összegyűjthető nektár maximális mennyiségét.
A program a billentyűzetről beolvassa az n, majd az n természetes számot, amely az egyes virágok szirmainak számát jelenti.
A program megjeleníti a képernyőn a C számot .
- 1 µ n ¤ 100 000
- minden virágnak legfeljebb 10 000 szirma van
- A virág nedűjét egyetlen méh szedheti össze.
- Az összegyűjtött nektár maximális mennyisége természetes, 000 000 000 000 000
A maximális nektármennyiség az 1., 3., 5., 6. és 8. virágból származik. C = 3x25 + 3x1 + 12 + 10 + 102 = 202