765 Div. 2, Solved #C. with simple idea but need help

Revision en1, by cschill, 2022-01-13 14:48:20

Hello, so I tried to solve the problem C, with an idea similar to 01 Knapsack. I realized that the memory limit may exceed since its 505 * 505 * 505 which is greater than 1e8, but then I understood my solution and cutoff the unnecessary space. However, I am still getting a MLE. can anyone please help me.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English cschill 2022-01-13 14:48:20 440 Initial revision (published)