| Fişierul intrare/ieşire: | pusculita.in, pusculita.out | Sursă | Grigore Moisil 2008, clasele 7-8 |
| Autor | Csaba Patcas | Adăugată de |  Filip Cristian Buruiana •filipb |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 4736 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Pusculita
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.
Cerinta
Determinati suma totala minima care se poate afla in pusculita.
Date de intrare
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.
Date de iesire
In fisierul de iesire pusculita.out se va scrie suma minima care se poate afla in pusculita.
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
Exemplu
| pusculita.in | pusculita.out |
|---|---|
| 15 4 2 1 3 2 6 5 4 10 | 8 |
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.
