Atenție! Aceasta este o versiune veche a paginii., scrisă la 2016-01-19 14:06:55.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire punga.in, punga.out Sursă Olimpiada pe scoala 2016 clasa a 7-a
Autor Cristian Frâncu Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.5 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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 un singur număr, K, numărul de cuburi ale lui Dănilă.

Date de ieșire

În fișierul de ieșire punga.out se vor scrie pe prima linie două valori despărțite prin spațiu și anume lățimea și înălțimea pungii (în această ordine!)

Restricții

  • 1 ≤ K < 263

Exemple

punga.in punga.out Explicații
92
8 12
92 de cuburi încap într-o pungă cu suma minimă între înălțime și lățime de 20.
Cea mai mică pungă este de 96 de cuburi.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii