Contrainte de l'exercice 5

22 oct. 2018 à 17:35:47 Modifié le 14 jan. 2019 à 22:46:55

N'y a t-il pas un problème dans les contraintes sur $n$ et $m$ dans l’exercice 5 ?

Il y a marqué : $\bullet$ $1 \le n \le 1000000$ et $1 \le m \le 200000$
Mais ça n'a pas trop d'intérêt d'avoir plus d'amis que de statuettes...

Ne serais-ce pas plutôt : $\bullet$ $1 \le n \le 200000$ et $1 \le m \le 1000000$ ?

Bonjour feloux, Effectivement une partie des tests n'ont pas les ordres de grandeurs que l'on s'attendrait à avoir. Ça ne les rend pas faux pour autant donc je ne pense pas qu'on veuille les supprimer pour l'instant. J'espère que ça ne t'as pas trop troublé, bon courage pour la suite du concours !

J'en profite de ce post à propos de l'exercice 5 pour savoir si c'est possible d'avoir une entrée où certaines statuettes sont de hauteurs égales ?

Bonne soirée

23 oct. 2018 à 10:29:51 Modifié le 23 oct. 2018 à 11:57:33

Je profite de ce post pour savoir si un espace est attendu à la fin de la deuxième ligne après la dernière position affichée. D'ailleurs l'utilisation des espaces à la fin des lignes n'est pas très cohérente dans les exemples:

1
2
3
4
5
6
7
8
{
  "in": "5 10\n2 1 5 3 4\n5 6 3 8 12 7 1 10 11 9\n",
  "out": "2\n2 6 \n"
},
{
  "in": "6 30\n5 4 2 3 1 6 \n4 17 21 8 5 27 22 23 19 20 12 1 29 3 28 14 6 26 30 24 7 2 15 13 16 25 9 11 10 18 \n",
  "out": "1\n8 \n"
}

Merci!

loulous24 : en règle général il faut bien retourner la ligne vide, ce genre de caractère ne sont ignorés qu'en fin de fichier (ce qui explique que ce soit passés, mais on ne peut pas te l'assurer dans tous les cas).

mrjingjie : ça va être corrigé d'ici peu, merci pour ton retour !

Du coup, je n'ai pas bien compris la situation par rapport aux contraintes énoncées. Sont-elles quand même respectées ou sont-elles plus élevées?

algos

Du coup, je n'ai pas bien compris la situation par rapport aux contraintes énoncées. Sont-elles quand même respectées ou sont-elles plus élevées?

Les tailles des entrées indiquées sur le site sont bien respectées.

Répondre au sujet

Vous devez vous enregistrer ou vous connecter pour poster des messages.