Diferente pentru problema/pusculita intre reviziile #1 si #8

Diferente intre titluri:

pusculita
Pusculita

Diferente intre continut:

== include(page="template/taskheader" task_id="pusculita") ==
Poveste si cerinta...
Gigel a strans mai multe monede intr-o pusculita. Inainte sa inceapa sa stranga banii, el a masurat greutatea pusculitei goale, astfel acum Gigel cunoaste greutatea totala a monedelor din pusculita. El vrea sa-si cumpere o carte si ar dori sa determine suma de bani stransa in pusculita, fara sa o sparga, pentru a fi sigur ca are suficienti bani. Dandu-si seama ca pentru a fi posibila aflarea sumei din pusculita doar pe baza greutatii acesteia, o roaga pe Alina sa-i cantareasca cate-o moneda de tipul celor din pusculita.
 
h2. Cerinta
 
Determinati suma totala minima care se poate afla in pusculita.
h2. Date de intrare
Fisierul de intrare $pusculita.in$ ...
Pe prima linie a fisierului de intrare $pusculita.in$ se afla numarul natural {$S$}, reprezentand greutatea totala a monedelor, si numarul natural {$N$}, reprezentand numarul tipurilor de monede din pusculita. Pe urmatoarele $N$ linii sunt scrise cate doua numere naturale semnificand greutatea si valoarea unui tip de moneda, separate printr-un spatiu.
h2. Date de iesire
In fisierul de iesire $pusculita.out$ ...
In fisierul de iesire $pusculita.out$ se va scrie suma minima care se poate afla in pusculita.
h2. Restrictii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 100$
* $1 ≤ S ≤ 10000$
* $1 ≤ greutatea oricarei monede ≤ 100$
* $1 ≤ valoarea oricarei monede ≤ 100$
* Se considera ca numarul de monede din fiecare tip este nelimitat
h2. Exemplu
table(example). |_. pusculita.in |_. pusculita.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|15 4
2 1
3 2
6 5
4 10
|8
|
h3. Explicatie
...
Pusculita poate sa contina suma minima formata din $6$ bucati din primul tip de moneda ({$6 * 1 = 6$}) si o bucata din al doilea tip ({$2 * 1 = 2$}), suma lor fiind {$8$}.
== include(page="template/taskfooter" task_id="pusculita") ==
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
2972