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

Vezi solutiile trimise

Dănuț (clasa 5-6)

Dănuţ are o colecţie de n maşinuţe. El doreşte să le aranjeze pe rânduri şi coloane.

Cerinţe:

Scrieţi un program care să-l ajute pe Dănuţ să facă acest lucru.

Maşinuţele trebuie aranjate astfel încât:

  • Numărul liniilor plus cel al coloanelor necesare să fie minimum posibil.
  • În cazul în care există mai multe sume egale (linii plus coloane) numărul eventualelor spaţii neocupate trebuie să fie minim.
  • În cazul în care numărul liniilor este diferit de numărul coloanelor, se alege soluţia pentru care numărul liniilor va fi mai mic decât numărul coloanelor.

Date de intrare

Fişierul de intrare danut.in conţine o singură linie pe care este scris numărul n.

Date de ieşire

Fişierul de ieşire danut.out va conţine o linie pe care sunt scrise cele două numere: numărul de linii şi numărul de coloane, în acestă ordine, separate printr-un spaţiu.

Restricţii

  • 1 ≤ n ≤ 100

Exemple

danut.indanut.outExplicaţii
3
1 3
3 maşinuţe se aşează pe 1 linie şi 3 coloane
7
2 4
7 maşinuţe se aşează pe 2 linii şi 4 coloane, rămâne o căsuţă liberă
11
3 4
11 maşinuţe se aşează pe 3 linii şi 4 coloane,
rămâne o căsuţă liberă
Trebuie sa te autentifici pentru a trimite solutii. Click aici