Игра с массивом

Revision ru1, by nechaev, 2021-02-09 00:32:44

Продолжаю свой виртуальный тур по давно минувшим раундам, в которых я не учавствовал. Моя сегодняшняя проблема это 1355D - Game With Array, решение которой я просто угадал. В ней не сложно понять как нужно строить массив так, что бы Петя всегда выигрывал при $$$S \geqslant 2N$$$. Доказать же, что это невозможно при $$$S < 2 * N$$$ гораздо сложнее. На мой взгляд доказательство, предоставленное DishonoredRighteous заслуживает подробного изучения.

Изначально у нас имеется массив $$$A$$$, состоящий из $$$N$$$ элементов. Этот массив дублируется $$$2K$$$ раз

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru5 Russian nechaev 2021-02-09 08:46:42 0 (опубликовано)
ru4 Russian nechaev 2021-02-09 08:46:26 2 Мелкая правка: 'лучилось $2S$ вилок ме' -> 'лучилось $SK$ вилок ме'
ru3 Russian nechaev 2021-02-09 08:40:30 23 Ссылка на мое решение
ru2 Russian nechaev 2021-02-09 08:38:22 2560 Первая редакция
ru1 Russian nechaev 2021-02-09 00:32:44 723 Первая редакция (сохранено в черновиках)