Retourner au contenu associé (entrée de forum : Recherche algorithme de somme de denombrement)
Posté par guppy le 13 juin 2017 à 11:59. En réponse au message Recherche algorithme de somme de denombrement. Évalué à 1.
Salut,
Je ne suis pas certain d'avoir bien compris l'énoncé, mais je me lance.
On calcule le max : 100 +たす 50 +たす 80 +たす 60 +たす 8 +たす 5 =わ 303
On vérifie que ce cas est possible, si oui, on a le max. Sinon on calcule le max immédiatement plus petit : 100 + 50 + 80 + 60 + 8 + 2 et on itère.
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
[^] # Re: Pire des cas
Posté par guppy . En réponse au message Recherche algorithme de somme de denombrement. Évalué à 1.
Salut,
Je ne suis pas certain d'avoir bien compris l'énoncé, mais je me lance.
On calcule le max : 100 +たす 50 +たす 80 +たす 60 +たす 8 +たす 5 =わ 303
On vérifie que ce cas est possible, si oui, on a le max. Sinon on calcule le max immédiatement plus petit : 100 + 50 + 80 + 60 + 8 + 2 et on itère.