ferinの競プロ帳

競プロについてのメモ

ARC079E Decrease (Judge ver.)

問題ページ
E - Decrease (Judge ver.)

解法

a[i]がn以上であればn未満になるように引き、数列の他の要素に適切な値を加えることを繰り返した。
最初からn未満になるように操作すると途中で遷移がバグってるところがあったので一回 7*n 未満になるように操作したあと n未満になるように操作したら通った(ア
正当性の証明を一切してないすごい怪しいコードになった。