Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | paint1.in, paint1.out | Sursă | Lot I Juniori 2015 |
|---|---|---|---|
| Autor | Constantin Gălățan | Adăugată de |
Tiberiu Musat
•
Tiberiu02
|
| Timp de execuție pe test | 0.1 sec | Limită de memorie | 8192 KB |
| Scorul tău | N/A | Dificultate | N/A |
Vezi soluțiile trimise | Statistici
Paint1 (Lot Juniori)
Roberto are suflet de artist. El visează să ajungă într-o bună zi un pictor celebru, dar pentru moment își câștigă existența ca zugrav. Roberto a primit sarcina de a zugrăvi un zid având lungimea n metri și înălțimea un metru. Pentru aceasta are la dispoziție m zile. În fiecare zi i, el acoperă cu un singur strat de vopsea o porțiune compactă de înălțime un metru și de lungime li metri, începând de la distanța di metri față de capătul din stânga al zidului. Roberto știe din experiență că fiecare porțiune de zid trebuie acoperită cu cel puțin K straturi de vopsea pentru ca stratul final de vopsea să aibă consistența dorită. Din nefericire, firea lui de artist nu i-a permis să-și poată planifica munca în mod optim, astfel că la capătul celor m zile de efort, Roberto a constatat că zidul are porțiuni pe care le-a acoperit de mai mult de k ori și alte porțiuni pe care le-a acoperit de mai puțin de k ori.
Pentru a recupera în proprii săi ochi dar mai ales în ochii șefului de echipă, el trebuie să afle mai întâi suprafața totală a tuturor porțiunilor de zid care mai trebuie zugrăvite.
Date de intrare
Fișierul de intrare paint1.in ...
Date de ieșire
În fișierul de ieșire paint1.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| paint1.in | paint1.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
