Fişierul intrare/ieşire:pusculita.in, pusculita.outSursăGrigore Moisil 2008, clasele 7-8
AutorCsaba PatcasAdăugată defilipbFilip Cristian Buruiana filipb
Timp execuţie pe test0.1 secLimită de memorie4736 kbytes
Scorul tăuN/ADificultateN/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.inpusculita.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content