Milad's blog

By Milad, history, 4 years ago, In English

Hi,

I got stuck in this problem and I will welcome your solutions.

We have $$$N$$$ coins with different values $$$v_1$$$,$$$v_2$$$,...,$$$v_N$$$. We want to find out whether it is possible to put them into $$$M$$$ groups in which:

1- Every coin has to be assigned to exactly one group.

2- The sum of coin values in each group has to be at most $$$K$$$.

Is this problem have any solution better than checking all assignments?

Full text and comments »

  • Vote: I like it
  • +8
  • Vote: I do not like it

By Milad, 12 years ago, In English

Happy New Year to all CodeForces Members. Wish You Best in Your Programming Career & also In your Real Life. i hope you improved enough in 2012. ;)

Full text and comments »

  • Vote: I like it
  • +32
  • Vote: I do not like it