Puzzles and logic › Processes, invariants and strategy › Board operations and invariants

Maximum points removing stones from piles

High school · ●●●●● 200 pts

There are 100 piles, each containing 400 stones. On each move, Petya selects two piles, removes one stone from each, and earns as many points as the absolute difference between the numbers of stones in these two piles (before the removal). Petya must remove all the stones. What is the maximum total number of points he can earn?

Sign in to save your progress.

extremal combinatoricsabsolute valuecombinatorial optimisation