AGC018A
考えたこと
全部が偶数の時に1を作ることはできない
最大公約数がnのペアがあればnは作れる
使ったボールも戻されるので、改めて最大の数mからnを引いていけばm以下のnの倍数は全部作れる
このmがnの倍数でないケースがある
nが1でないなら、mod nの余りごとに最大のボールを探せばよい
公式解説
これは間違い
>このmがnの倍数でないケースがある
だって公約数を求めてるからね
方針はOK
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]