Fişierul intrare/ieşire:cozonaci.in, cozonaci.outSursăConcursul Grigore Moisil 2011 (Lugoj)
AutorSusana GalatanAdăugată defrancuCristian Francu francu
Timp execuţie pe test1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Cozonaci (clasa 5-6)

La o brutărie, timp de n zile s-au făcut cozonaci. Pentru fiecare cozonac este nevoie de un kilogram de făină. Furnizorul de făină a livrat zilnic cantităţi diferite de făină. În această brutărie nici unul dintre angajaţi nu doreşte să lucreze mai mult decât celălalt. Aşadar, în fiecare zi, cele f kilograme de făină livrate a fost împărţită astfel încât fiecare dintre cei m angajaţi a primit acelaşi număr de kilograme de făină, iar cantitatea rămasă r (r < m) s-a trimis înapoi furnizorului.

Cerinţă

Cunoscând numărul de zile n şi pentru fiecare zi valorile f şi r, scrieţi un program care determină numărul total k de cozonaci care s-au făcut în cele n zile şi numărul de angajaţi m care lucrează la brutărie.

Date de intrare

Pe prima linie a fişierului de intrare cozonaci.in se găseşte numărul natural n. Pe fiecare dintre următoarele n linii se găsesc câte două numere naturale f şi r separate printr-un spaţiu.

Date de ieşire

În fişierul cozonaci.out, pe prima linie se va afişa numărul natural k, iar pe linia a doua, numărul natural m.

Restricţii

  • 1 ≤ n ≤ 50
  • 0 ≤ r < f ≤ 500
  • Pentru fiecare test de intrare se poate determina cel puţin o valoare nenulă pentru m şi f > m
  • Dacă există mai multe valori posibile pentru m, atunci se afişează valoarea cea mai mare.
  • Pentru prima cerinţă se acordă 30% din punctaj iar pentru cerinţa a doua 70%.

Exemple

cozonaci.incozonaci.outExplicaţii
2
83 3
45 5
120
40
2 – zile
În prima zi, f = 83,  r = 3, cozonaci : 80
În a doua zi: f = 45,  r = 5, cozonaci: 40
k = 80 + 40 = 120 cozonaci
m = 40  angajaţi
3
256 16
337 17
423 23
960
80
3 – zile
În prima zi, f = 256, r = 16, cozonaci: 240
În a doua zi: f = 337, r = 17, cozonaci: 320
În a treia zi: f = 423, r = 23, cozonaci: 400
k = 240 + 320 + 400 = 960
m = 80  angajaţi
Trebuie sa te autentifici pentru a trimite solutii. Click aici