Demi-Finale 2010: Multiplications Test 7
sam, 13/03/2010 - 14:44 — wumzi
Est-ce que par hasard le test 7 aurait un problème pour cet exercice ?
Est-ce que certains ont réussi à le faire valider ?
J'ai essayé avec un copain 4 approches différentes, en Python et un peu en C (ce n'est pas ma tasse de thé habituelle), et à chaque fois on a échoué au Test 7 pour "limite de mémoire dépassée".
- Vous devez vous identifier ou créer un compte pour écrire des commentaires
Les partenaires grâce à qui Prologin peut exister :
La même ! Je teste le même
La même !
Je teste le même exercice avec un programme python qui tient la route, mais ce fameux test 7 me bloque complètement.
Cela m'étonne d'autant plus que la limite de mémoire annoncée est de 2048 ko, ce qui est énorme !
FSS
Je l'ai passé, en O(n) en
Je l'ai passé, en O(n) en temps et O(1) en mémoire.
J'ai résolu l'exo en C++
J'ai résolu l'exo en C++ (sans utiliser le code d'entrainement) j'ai pas rencontré de soucis :/
Vous êtes sûr d'avoir le bon algo ?
Perso je l'ai résolu aussi en
Perso je l'ai résolu aussi en O(N) en temps et O(1) en mémoire, en C++ mais sans utiliser le code proposée pour lire l'entrée.
Moi aussi le meme probleme,
Moi aussi le meme probleme, j'ai essaye deux types d'algo, un avec tres peu de memoires utilise, mais le test 7 bloquait, alors j'ai essaye un code bourrin, en essayant avec toutes les combinaisons mais pareil, test 7 qui bloque....
Pourtant la limite est à 2 Mo
Pourtant la limite est à 2 Mo ! C'est énorme !
Edit: suppression de mes idées d'algo pour faire plaisir à Artifère ;)
Je l'avais réussi tranquillement en DF pourtant :D
Il ne faut pas donner la
Il ne faut pas donner la solution des exos sur les forums !
Il y a un problème avec PHP
Il y a un problème avec PHP pour cet exo : il n'y a pas assez de mémoire allouée pour le test 7, comme pendant les demi-finales et la limite avait été augmentée.
Je vérifie et je vous met au
Je vérifie et je vous met au courant.
Organisateur Prologin
Merci beaucoup !
Merci beaucoup !
FSS
Effectivement, les
Effectivement, les multiplicateurs Python étaient trop bas pour ce dernier test. J'ai augmenté ça et maintenant ça passe bien :-) .
Merci du bug report !
Organisateur Prologin
De rien ;)
De rien ;)
En tout cas, moi, je ne l'ai
En tout cas, moi, je ne l'ai jamais bien senti cette exo ...