Блог пользователя adaptatron

Автор adaptatron, 6 месяцев назад, По-английски

I made a video discussing the key idea behind problem F. A Simple problem from last Codeforces round.

Video link : https://youtu.be/uKtZd7Oedcc

  • Проголосовать: нравится
  • +16
  • Проголосовать: не нравится

»
6 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Much of the greedy idea just comes from the formula. You choose the max positions because the sum needs to be maximized.