code_struck's blog

By code_struck, history, 4 weeks ago, In English,

Hi everyone,

I am stuck at this problem 'Food Division' from 'CSES Problem Set' for about 2 weeks. I have tried below things but still, I can't come up with the correct solution:

  1. I used the approach in solving the 'BALIFE — Load Balancing' problem from SPOJ. Basically, I iterated over the circle, used the current node as the starting point, and then applied the algorithm used in the BALIFE problem.

  2. Also, I wrote minimum cost maximum flow tester to stress test the above approach on random tests. The above approach is giving correct answers on random tests with input size to 1000. So, I am unable to debug my above approach with smaller test cases.

  3. I have also tried basic greedy strategies like saturating the highest/lowest sources/sinks first.

As a result, I am requesting your help. Any hint/similar problems with editorials would be very helpful.

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

4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by code_struck (previous revision, new revision, compare).