Pila de totxos (2) P75327
Suposeu que es disposa d’una quantitat i·limitada de totxos, els quals es poden apilar de la manera següent:
(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ó!
Input
15
Output
5
Input
14
Output
4
Input
1000000000000
Output
1414213
- Author
- Salvador Roura
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C C++ Python