Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | oo.in, oo.out | Sursă | Stelele Informaticii 2003, clasele 9-10 |
| Autor | Osman Ay | Adăugată de |  Airinei Adrian •astronomy |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20096 kbytes |
| Scorul tău | N/A | Dificultate |   2/5 |
Vezi solutiile trimise | Statistici
Oo
Fermierul Ion are o ferma de forma circulara, unde cresc N gaini. Ferma a fost impartita in N sectoare, numerotate de la 1 la N, astfel incat oricare doua sectoare avand numere consecutive sunt adiacente (se afla unul langa altul). In plus, primul si ultimul sector sunt adiacente. In fiecare sector se afla cate o gaina, iar aceasta depune un anumit numar de oua in fiecare zi. Dupa ce gainile depun ouale, fermierul Ion doreste sa le adune, pentru a le manca. Deoarece fermierul este foarte lacom, de fiecare data el alege doua sectoare adiacente din care aduna ouale simultan. Din pacate, din cauza lacomiei sale, gainile din sectoarele vecine cu cele doua alese se sperie si devin violente, motiv pentru care fermierul nu mai poate aduna ouale din aceste sectoare. In exemplul din problema, daca fermierul aduna simultan ouale din sectoarele 1 si 2, el nu va mai putea aduna ouale din sectoarele 3 si 10.
Cerinta
Determinati numarul maxim de oua pe care le poate aduna fermierul Ion, in urma aplicarii strategiei sale lacome.
Date de intrare
...
Date de iesire
...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
| oo.in | oo.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
