Cargo

Salut,
Juste une petite question concernant les conteneurs: est-il possible qu'il n'y ait pas le même nombre de conteneurs sur les deux rangées ? Par exemple, avec:
n=3, conteneurs=1,1,1,3
Est-ce qu'il est possible de le scinder en:
Rangée 1: 1,1,1
Rangée 2: 3
Et non pas en
Rangée 1: 1,1
Rangée 2: 1,3

Je pense que oui, mais bon, autant être sûr =]

L'énoncé est relativement clair :

(...) 2*N conteneurs, alignés sur deux rangées de N conteneurs chacune . (...) on veut répartir les conteneurs dans les deux rangées

Personnellement, si j'avais dû rédiger l'énoncé, j'aurais été plus formel, quitte à être lourd.

Donc, les deux rangées doivent recevoir le même nombre N de conteneurs et c'est pour cela d'ailleurs que le nombre de conteneurs total est pair (2*N).

...
Ah ouais ...
damned ...
Je n'avais point compris ça comme ça ...
Du coup peut-être que mon algo peut mettre moins de 53 minutes à s'exécuter x_x

Yop !

Je me posais simplement une question toute bête: à quoi sert la variable n ? Je veux dire, on peut la retrouver en faisant un simple len(conteneurs)/2, dans ce cas ... et c'est la même chose pour le troisième exo: on fourni la largeur et la hauteur, alors qu'il serait possible de les définir dynamiquement ?
C'est juste un détail mais bon \^\^'

Voili voulou ...

Sinon, juste une suggestion, si je peut me permettre: quand le programme depasse le temps donné, il pourrait être intéressant de lui laisser une marge pour donner l'écart entre le temps prévu et le temps effectué (en laissant evidemment une limite), afin que l'on puisse avoir une idée du niveau de l'optimisation qui doit être effectuée: dans mon cas, le dernier test du troisieme algo foire à cause de ça, et je ne sais pas si c'est de quelques centièmes ou de quelques minutes \^\^'