Rankこの広告は、90日以上更新していないブログに表示しています。時刻0に直線上の0地点にカンガルーがいる。1のどれかに移動することができる。カンガルーが位置Xに到達する最短時間を求める問題。毎時刻、右に進むとき以下のようになる。15となりXとの差は3である。12となりXに到達することができる。これは動きをしていないので最短時間での到達となる。上記の移動方法をまとめると以下のようになる。12(5)全ての時刻で右に進んでいくと、p(position)がXを超えるときが来る。X)と置くと、diffはこれまでのどこかの時刻で「動かない」という選択をすればpをXと一致させることができる。tとなっているからである。X)となる最小のtが答えとなる。これは等差数列であり、この数列の項の総和は等差数列の和の公式によってO(1)で求めることができる。僕の環境では以下の値となった。(1)はてなブログをはじめよう!atiek1121さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。