tei3344 https://blog.hatena.ne.jp/tei3344/ 土下座しながら探索中 https://ncastar.hatenablog.com/ SRM 問題概要： サイズがnであるような2つの数列s,tが与えられる。 数列s,tの各要素には0からn-1まで番号がふられている。 数列sに対して以下の２つの操作を任意の回数だけ適用してtにできるか。 できるならその適用した順序を１つ出力せよ。 操作1. s[i] = s[i] + s[i-1] ( ただし i-1 操作2. s[i] = s[i] + s[i+1] ( ただし i+1 >= n なら s[i+1] は s[0] )解法： 操作１と操作２の使用回数が同じ場合、その順番によって結果は変わらない。 つまり、(操作１)→(操作２)→(操作１)→(操作2)の結果得られる数列と (操作１)→(… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fncastar.hatenablog.com%2Fentry%2F2017%2F04%2F18%2F224704" title=" SRM 712 DIV 1 easy : LR - 土下座しながら探索中" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-04-18 22:47:04 rich https://ncastar.hatenablog.com/entry/2017/04/18/224704 1.0 100%