2551. Mettez des billes dans des sacs

DEV - 31/03
2551. Mettez les marbres dans les sacs Difficulté: Sujets durs: tableau, gourmand, tri, tas (priorité ...

2551. Mettez des billes dans des sacs

Difficulté: dur

Sujets:Tableau,Cupide,Tri,Tas (file d'attente prioritaire)

Tu asksacs. Vous avez un tableau entier indexé à 0poidspoids [i]est le poids duithmarbre. On vous donne également l'intégraliték.

Divisez les billes en K Bags selon les règles suivantes:

  • Aucun sac n'est vide.
  • Si leithmarbre etjthLe marbre est dans un sac, puis tous les billes avec un indice entre les Ith et Jth Indices devraient également être dans ce même sac.
  • Si un sac se compose de toutes les billes avec un index dejeàJInclusivement, alors le coût du sac estpoids [i] + poids [J].

Le score après avoir distribué les billes est la somme des coûts de tous lesksacs.

Renvoyez la différence e...
[Courte citation de 8% de l'article original]

Loading...