Gigel este tanar programator. El are o viteza de lucru impresionanta: in x minute depaneaza un program C, iar in y minute depaneaza un program Java.
Cerinta
Stiind ca astazi a lucrat N minute,
determinati cate programe C si cate programe Java a depanat Gigel. Deoarece
stim ca Gigel prefera limbajul C, se va alege solutia in care numarul de programe
C depanate este maxim.
Date de intrare
Fisierul de intrare programs.in
contine pe prima linie trei numere naturale x
y N, cu semnificatia din enunt.
Date de
iesire
Fisierul de iesire programs.out
va contine o singura linie pe care vor fi scrise doua numere naturale: numarul
de programe C si respectiv numarul de programe Java depanate de Gigel, separate
printr-un singur spatiu.
Restrictii
1 <= N <= 200 000 000 000 000
000
Pentru datele de test exista totdeauna solutie
Exemplu
| programs.in | programs.out |
| 10 6 104 | 8 4 |
Timp maxim de executie/test: 0.1 secunde
Marinel
Serban
Liceul de Informatica "Gr. C. Moisil" Iasi
marinel_serban@yahoo.com