Help needed in CSES problem: Food Division
Difference between en3 and en4, changed 2 character(s)
Hi everyone,↵

I am stuck at this problem '[Food Division](https://cses.fi/problemset/task/1189)' 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](https://www.spoj.com/problems/BALIFE/)' 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 
upto 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.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English code_struck 2020-10-04 20:55:36 2 Tiny change: 'nput size to 1000. S' -> 'nput size upto 1000. S'
en3 English code_struck 2020-07-16 16:11:34 104
en2 English code_struck 2020-07-16 15:55:46 0 (published)
en1 English code_struck 2020-07-16 15:55:07 905 Initial revision (saved to drafts)