Блог пользователя bully....maguire

Автор bully....maguire, история, 5 лет назад, По-английски

In goodbye 2019 problem G , it is mentioned that suppose an array with n elements is given such that each element a_i is from (i-n) to (i-1) then there exist subset of the array whose sum is zero . How to prove it ?

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

»
5 лет назад, # |
  Проголосовать: нравится +30 Проголосовать: не нравится

Well, read the editorial. The existence of a solution is proof of your lemma.