Diferențe pentru problema/vraji între reviziile #2 si #5

== include(page="template/taskheader" task_id="vraji") ==

_Notă: rezolvați această problemă fără a folosi tablouri (vectori)._
 

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ă).

h2. Date de intrare

Fișierul de intrare $vraji.in$ ...

Din fișierul de intrare $vraji.in$ se citește de pe prima linie numărul natural [$n$], reprezentând numărul elevilor. De pe următoarele $n$ linii se citesc informațiile despre elevi, câte un elev pe o linie, sub forma a două numere separate prin spațiu, reprezentând puterea și viteza elevului.

h2. Date de ieșire

În fișierul de ieșire $vraji.out$ ...

Fișierul de ieșire $vraji.out$ va conține pe prima linie cel mai mare număr de obiecte ce pot fi aduse în ‘camera vrăjilor’ de către un singur ‘elev vrăjitor’ la sfârșitul orei. Pe cea de a doua linie va fi scris cel mai mare număr de cutii pe care îl poate primi fiecare elev respectând condițiile din problemă.

h2. Restricții

* $... ≤ ... ≤ ...$

* Numărul $n$ al elevilor, puterea și viteza fiecăruia sunt numere naturale mai mari decât zero și mai mici sau egale cu 100.
* Fiecare cutie va conține numai obiecte ale unui singur ‘elev vrăjitor’.
* Fiecare elev va primi același număr de cutii.

h2. Exemplu

h2. Exemple

table(example).

|_. vraji.in |_. vraji.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

|_. vraji.in |_. vraji.out |_. Explicații |
| 5
5 2
6 4
3 10
20 2
7 2
| 40
2
| 5 - ‘elevi vrăjitori’
elev 1 : Număr total de obiecte =5*2=10
elev 2 : Număr total de obiecte=6*4=24
elev 3 : Număr total de obiecte=3*10=30
elev 4 : Număr total de obiecte=20*2=40
elev 5 : Număr total de obiecte=7*2=14
40 este cel mai mare număr de obiecte aduse de un vrăjitor
2 este cel mai mare număr de cutii pe care îl poate primi fiecare elev
|
| 3
4 2
6 8
6 6
| 48
4
| 3 - ‘elevi vrăjitori’
elev 1 : Număr total de obiecte =4*2=8
elev 2 : Număr total de obiecte=6*8=48
elev 3 : Număr total de obiecte=6*6=36
48 este cel mai mare număr de obiecte aduse de un vrăjitor
4 este cel mai mare număr de cutii pe care îl poate primi fiecare elev
|

== include(page="template/taskfooter" task_id="vraji") ==