Bitlles (1)


Submit solution

Points: 3 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Recursivitat
Category
Introduccio
Allowed languages
C++, Java, Python

aireacondicionat

Problema aparegut en un Programame Navideño

A Bambino li agrada jugar a les bitlles, i cada cop amb una dificultat més gran. En un dels seus habituals deliris, ha imaginat un joc de bitlles amb moltes files, i es pregunta si amb una sola tirada pot tirar-les totes. Vol fer un equip de bitlles, un Dream Team, en que tira infinites fileres de bitlles amb una sola bola, però no sap quantes bitlles ha de comprar. Les bitlles es col·loquen en la forma tradicional, tal i com s'indica a continuació:

1a fila      X
2a fila     X X
3a fila    X X X
4a fila   X X X X
5a fila     ...

Aquest exercici s’ha de resoldre recursivament

Entrada

La primera línia indica els casos de prova a considerar Cada cas de prova és una linea amb 1 número que indica el nombre de files que vol que tingui l’estructura de bitlles

Sortida

Per a cada cas hauràs de dir quantes bitlles ha de comprar bambino

Exemple d'Entrada

3
1
4
1000

Exemple de Sortida

1
10
500500

Comments

There are no comments at the moment.