Fişierul intrare/ieşire:punga.in, punga.outSursăOlimpiada pe scoala 2016 clasa a 7-a
AutorCristian FrancuAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.5 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Punga (clasa a 7-a)

Dănilă Prepeleac, negustor priceput, vrea să dea boii săi pe o pungă. Dar nu orice pungă! El are K cuburi identice, de latură unu, pe care vrea să le bage în pungă. Dănilă, om pretenţios, cere să i se facă punga la comandă! Dar pungarul nu vrea să fabrice decît un anumit tip de pungi, care sînt mai mult cutii, căci au înălţime şi lăţime numere întregi, iar adîncimea este fixată întotdeauna la unu.

Dănilă, la rîndul său, plin de idei, are şi el următoarele pretenţii asupra pungii:

  • În pungă trebuie să încapă cele K cuburi (desigur)
  • Suma dintre înălţime şi lăţime să fie minimă 
  • Înălţimea să fie mai mare sau egală cu lăţimea
  • În caz că există mai multe pungi care satisfac primele trei cerinţe Dănilă o vrea pe aceea cu volumul minim

Cerinţă

Dat K, numărul de cuburi ale lui Dănilă Prepeleac, să se afişeze lăţimea şi înălţimea pungii.

Date de intrare

Fişierul de intrare punga.in va conţine pe prima linie un număr T ce reprezintă numărul de teste. Pe a doua linie se află, despărţite prin spaţii, T numere Ki, fiecare reprezentînd un număr de cuburi ale lui Dănilă pentru care trebuie să calculăm dimensiunile pungii.

Date de ieşire

În fişierul de ieşire punga.out se vor scrie T linii, corespunzătoare răspunsurilor la cele T teste. Pe fiecare linie i se vor afla două valori despărţite prin spaţiu şi anume lăţimea şi înălţimea (în această ordine!) a pungii cu numărul i. Punga i este dimensionată pentru numărul Ki de la intrare.

Restricţii

  • 1 ≤ T ≤ 1000
  • 1 ≤ Ki < 262

Exemple

punga.inpunga.outExplicaţii
3
17 92 257
3 6
8 12
13 20
Sînt trei teste.
 
La primul test dimensionăm o pungă pentru 17 cuburi. Ele încap într-o pungă cu suma minimă
între înălţime şi lăţime de 9. Cea mai mică pungă este de 3 · 6 = 18 de cuburi.
Vezi desenul pentru exemplificare grafică. (Punga de 4 · 5 are un volum mai mare,
si anume de 20 de cuburi.)
 
În al doilea test dimensionăm o pungă pentru 92 de cuburi. Ele încap într-o pungă cu suma minimă
între înălţime şi lăţime de 20. Cea mai mică pungă este de 8 · 12 = 96 de cuburi.
 
În al treilea test dimensionăm o pungă pentru 257 de cuburi. Ele încap într-o pungă cu suma minimă
între înălţime şi lăţime de 33. Cea mai mică pungă este de 13 · 20 = 260 de cuburi.
Trebuie sa te autentifici pentru a trimite solutii. Click aici