Food vs Robots
Place food stations to favor Humans over Robots.
Given Humans and Robots on the plane, choose up to K=100 food stations. Each human or robot uses the closest station. Minimize total distance for Humans minus total distance for Robots.
Instance: 2000 Humans, 500 Robots. The header line is "humanCount robotCount kMax", then "type x y" per line with type H or R.
Solution format: First line: k (1..100). Then k lines: x y for station coordinates (floats allowed).
Scoring: \(\text{Score} = \sum_{i \in H} d_i - \sum_{i \in R} d_i\) Smaller is better. \(d_i\) is the distance for person i to the closest food station.
Solution example: Download example