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
Suivez-nous !
Les partenaires grâce à qui Prologin peut exister :
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 temps et O(1) en mémoire.
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 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, 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 ! 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 solution des exos sur les forums !
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 courant.
Merci beaucoup !
FSS
Effectivement, les multiplicateurs Python étaient trop bas pour ce dernier test. J'ai augmenté ça et maintenant ça passe bien :-) .
Merci du bug report !
De rien ;)
En tout cas, moi, je ne l'ai jamais bien senti cette exo ...