Repovive
  • Dashboard
  • Ranking
  • Submissions
  • Discussion
  • Rules
  1. Contests
  2. Math Contest Round 1
  3. M1A

My submissions

/
/
/
/

Announcements

My submissions

/
/
/
/

Announcements

What each child gives

Fix the child at position iii, initially holding kkk chocolates. Let sss be the number of children to their left who initially held fewer chocolates.

There are k−1k-1k−1 smaller amounts in total, so this child gives away k−1−sk-1-sk−1−s chocolates and keeps

k−(k−1−s)=1+s.k-(k-1-s)=1+s.k−(k−1−s)=1+s.

They give at most k−1k-1k−1 chocolates, so all gifts can be made from their initial supply.