Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | vraji.in, vraji.out | Sursă | OJI 2006 clasa a 5-a |
|---|---|---|---|
| Autor | Cristina Iordaiche | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 2048 KB |
| Scorul tău | N/A | Dificultate |
  0.5
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Vrăji (clasa a 5-a)
La Școala de Vrăjitorie Hogswarts, Harry Potter și colegii săi își pun la încercare puterea vrăjilor cu ajutorul baghetelor magice. O vrajă constă în mutarea unuia sau a mai multor obiecte din încăperile școlii în ‘camera vrăjilor’ unde se află adunați toți elevii.
Fiecare dintre cei n ‘elevi vrăjitori’ este înzestrat cu o anumită putere; dacă un elev are puterea 1, cu o vrajă el aduce 1 obiect, dacă puterea este 2 cu o vrajă el va aduce 2 obiecte, … pentru un elev cu puterea de valoare p, cu o vrajă el va aduce p obiecte. Pe de altă parte, fiecare elev are o anumită rapiditate (viteză) de efectuare a vrăjilor. Astfel, pe parcursul unei ore, un elev cu viteza 1 va reuși să facă o singură vrajă, un elev cu viteza 2 va reuși două vrăji una după alta etc. Evident, un elev cu puterea 3 și care are viteza 4, va reuși să aducă până la sfârșitul orei 12 obiecte (3 la prima vrajă, încă 3 la a doua vrajă, încă 3 la a treia vrajă și încă 3 la ultima vrajă).
La sfârșitul orei de vrăjitorie, fiecare elev primește un număr de cutii pentru a ambala în ele numai obiectele aduse de el, astfel încât în fiecare dintre cutiile sale să se afle același număr de obiecte. Profesorul Dumbledore vrea în plus ca fiecare elev să primească același număr de cutii. O soluție simplă ar fi să distribuie fiecărui elev o singură cutie, însă el și-ar dori să distribuie cât mai multe cutii.
Cerință
Cunoscând pentru fiecare dintre cei n ‘elevi vrăjitori’ ai școlii Hogswarts, puterea cu care este înzestrat și viteza cu care reușește să facă vrăjile, determinați:
- cel mai mare număr de obiecte ce pot fi aduse până la sfârșitul orei de către un singur ‘elev vrăjitor’
- care este numărul maxim de cutii pe care le va primi fiecare elev ținând cont de faptul că fiecare elev va trebui să își distribuie în mod egal obiectele sale în aceste cutii.
Date de intrare
Fișierul de intrare vraji.in ...
Date de ieșire
În fișierul de ieșire vraji.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| vraji.in | vraji.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
