Pila de totxos (2) P75327


Statement
 

pdf   zip

thehtml

Suposeu que es disposa d’una quantitat i·limitada de totxos, els quals es poden apilar de la manera següent:

unit=0.10cm (100,50)

(0,0)a0 (20,0)a1 (40,0)a2 (60,0)a3 (80,0)a4 (100,0)a5 (0,10)b0 (20,10)b1 (40,10)b2 (60,10)b3 (80,10)b4 (100,10)b5

-a0a5 -a0b0 -a1b1 -a2b2 -a3b3 -a4b4 -a5b5 -b0b5

(10,10)c0 (30,10)c1 (50,10)c2 (70,10)c3 (90,10)c4 (10,20)d0 (30,20)d1 (50,20)d2 (70,20)d3 (90,20)d4

-c0d0 -c1d1 -c2d2 -c3d3 -c4d4 -d0d4

(20,20)f0 (40,20)f1 (60,20)f2 (80,20)f3 (20,30)g0 (40,30)g1 (60,30)g2 (80,30)g3

-f0g0 -f1g1 -f2g2 -f3g3 -g0g3

(30,30)h0 (50,30)h1 (70,30)h2 (30,40)i0 (50,40)i1 (70,40)i2

-h0i0 -h1i1 -h2i2 -i0i2

(40,40)j0 (60,40)j1 (40,50)k0 (60,50)k1

-j0k0 -j1k1 -k0k1

Feu un programa que, donada una n, escrigui quina alçada es pot aconseguir amb n totxos.

Entrada

L’entrada consisteix en un natural n entre 0 i 1012.

Sortida

Escriviu l’alçada màxima d’una pila amb n totxos.

Observació

Aneu amb compte amb els errors de precisió!

Public test cases
  • Input

    15
    

    Output

    5
    
  • Input

    14
    

    Output

    4
    
  • Input

    1000000000000
    

    Output

    1414213
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C C++ Python