peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ 1600 Quiz https://codeforces.com/contest/1036/problem/B AC https://codeforces.com/contest/1036/submission/89997834 解説 できるだけ斜め移動しようとしたとき、X回目にいれる座標には制限がある。逆にその座標なら全て斜めで行ける 目的地までの大抵の移動は斜めで済ますことができ、最後の数回で調整する void solve(){ ll x,y,k;cin>>x>>y>>k; if(x>k or y>k){ p(-1); return; } // can ll ans = k; if(k%2==0){… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2020%2F08%2F15%2F165154" title="B. Diagonal Walking v.2 - perogram" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/p/peroon/20200815/20200815165107.png Hatena Blog https://hatena.blog 2020-08-15 16:51:54 rich https://perogram.hateblo.jp/entry/2020/08/15/165154 1.0 100%