Bonjour,
Aujourd'hui, j'ai trouvé un vieux problème provenant du concous Google Code Jam.
L'énnoncé du problème est à cette adresse : http://www3.sympatico.ca/red.zrari/problem.htm
J'ai réussi à résoudre le problème en 15 min cependant mon programme (en C#) prend beaucoup de temps (1 min 15 sec) à résoudre l'exemple 5 (voir l'énoncé du problème).
Au début, je pensais que c'était normal. Après tout, une boucle récursive de 1 milliards de tour doit prendre du temps.
Cependant, j'ai fini par trouver un programme en C++ qui utilise la même technique que mon programme mais qui résout l'example 5 en 0 sec.

Je ne comprends pas d'où vient le problème. J'ai essayé d'optimiser mon code mais sans succès.
Je demande alors votre assistance pour m'aider à déboguer ce problème.

Mon programme C# : http://www3.sympatico.ca/red.zrari/csharp.htm
Le programme C++ : http://www3.sympatico.ca/red.zrari/c++.htm

Ma Configuration:
- AMD Athlon XP 2800+
- Windows XP Pro SP2
- .Net framework 2.0
- Visual C# Express 2005 and Visual C++ Expresss 2005