Deprecated: mysql_connect(): The mysql extension is deprecated and will be removed in the future: use mysqli or PDO instead in /home/olimpiada_informatica/ask.icpc-bolivia.edu.bo/qa-include/qa-db.php on line 66
Necesito ayuda con el problema "Parts" (AI) - Olimpiada de Informatica - Q&A
Bienvenido al sitio de Preguntas y Respuestas (Q&A) de la Olimpiada de Informatica, donde tu podras realizar preguntas y recibir respuestas de otros miembros de la comunidad.

Most popular tags

spoj ioi obi abierto icpc uva

32 questions

42 answers

15 comments

5,190 users

Necesito ayuda con el problema "Parts" (AI)

+1 vote
Necesito ayuda oara resolver el problema "Parts" del Abierto de Inormática:

http://bo.spoj.com/problems/PARTS/

Tengo entendido que hay que aplicar Recursividad para resolver el problema, pero no entiendo cómo hacerlo exactamente.
asked Jan 6, 2014 by Daydreamer (M Wilde) (2,480 points)

1 Answer

–1 vote

Ya lo resolvi usando la formula (2^(n-2))(n+1) aplicando recursividad para hallar las potencias sin que de TLE.

Le mande un Mail a Hernán pidiendole ayida y me mandoó este link:

http://stackoverflow.com/questions/14053885/integer-partition-algorithm-and-recursion

answered Jan 7, 2014 by Daydreamer (M Wilde) (2,480 points)
Ya lo resolví, se puede hallar más de una formula para este problema, la mía es en base a secuencias ;)
Esa es la formula q yo les explique en el campamento!!!

Related questions

+3 votes
2 answers
0 votes
1 answer
asked Jan 17, 2014 by Jared A.S (190 points)
–1 vote
1 answer
asked Jan 13, 2014 by dieguitis1 (470 points)
+1 vote
2 answers
...