Contrainte mémoire de "La force contre la flotte"

Bonsoir, est-ce que la quantité maximale de mémoire que notre solution pour l'exercice 5 des qualifications de 2020 ("La force contre la flotte") peut utiliser est bien de 5000 ko ?

Sachant que la largeur et la hauteur de la carte peuvent toutes les deux aller jusqu'à 1 million, ça veut bien dire qu'on ne peut pas stocker toutes les cases de la carte dans la mémoire ?

EDIT : maintenant que j'y pense, il faudrait normalement 1 To de mémoire, donc est-ce que la valeur max de la largeur et de la hauteur sont bonnes ? Est-ce que c'est ça la difficulté de cet exercice ?

Bonsoir,

Stocker toutes les cases de la carte en mémoire utilise bien trop de mémoire comme tu l'as remarqué. C'est effectivement une des difficultés de l'exercice !

Bon courage ;)