Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | iepurasi.in, iepurasi.out | Sursă | Info-Oltenia 2010 |
|---|---|---|---|
| Autor | Robert-Mădălin Hasna | Vlad Duță | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 0.15 sec | Limită de memorie | 16384 KB |
| Scorul tău | N/A | Dificultate |
  2
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Iepurași (clasa a 8-a)
De ziua Ancuței mama sa a dus-o la o sală de jocuri. Ea a fost foarte entuziasmată de un aparat care avea NxM găuri dispuse pe N linii (numerotate de la 1 la N) și M coloane (numerotate de la 1 la M). Din fiecare gaură, la un anumit interval de timp scoate capul un iepuraș. Dacă Ancuța atinge iepurașul exact atunci când el iese din gaură ea obține un anumit număr de puncte.
Mai exact, iepurașul situat în gaura de pe linia i și coloana j va scoate capul după tij secunde de la începutul jocului, apoi se ascunde iar; după alte tij secunde va apărea din nou, ș.a.m.d. Dacă Ancuța atinge acest iepuraș atunci când scoate capul afară va obține pij puncte.
Iepurașul scoate capul din gaură și se ascunde iar instantaneu. Deci în momentul respectiv Ancuța poate atinge un singur iepuraș.
Scopul jocului este de a aduna cât mai multe puncte.
Cerință
Scrieți un program care să calculeze numărul maxim de puncte pe care Ancuța le poate aduna în D secunde de joc, știind că ea joacă optim.
Date de intrare
Fișierul de intrare iepurasi.in ...
Date de ieșire
În fișierul de ieșire iepurasi.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| iepurasi.in | iepurasi.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
