Repovive
  • Dashboard
  • Ranking
  • Submissions
  • Discussion
  1. Contests
  2. Premier Round 9
  3. 27F

My submissions

/
/
/
/

Announcements

My submissions

/
/
/
/

Announcements

Solve
Author

Why the largest current score is not enough

A cooked piece with initial score aaa is worth a−ta-ta−t after ttt pickups. A raw piece keeps its initial score.

Taking the largest current score can fail. Consider raw scores 6,66,66,6 and a cooked score 555.

If Alice takes a raw piece, Bob takes the other raw piece. Alice receives the cooked piece worth 333, giving a difference of 333.

Instead, Alice can take the cooked piece immediately. The raw pieces then cancel, giving a difference of 555.

We need to account for future turns. We will replace changing scores with fixed weights, then simplify the resulting game without simulating every possible play.