WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。Statement訳バイトランドはたくさん高層ビルが建つ都市であり、ベースジャンプ(*)に最適な場所である。ダニーロは有名なベースジャンパーである。彼はバイトランドへ行き、そこにある建造物でベースジャンプをする計画を立てていた。ダニーロはバイトランドで好きなだけジャンプを行うことができる。彼にはルールがあった。1つ目が、彼は同じ建物でジャンプするのは一回だけとしている。2つ目に、彼がジャンプする場所として選ぶ全ての建物は、同じ階であることとしている。(それぞれのジャンプのスタート地点が違う高さだと、正確なタイミングをとるのが難しいという安全面の理由がある)フィリップはバイトランドの市長である。彼は都市の宣伝にもなることから、ダニーロが来る事を歓迎していた。ダニーロにはより多くジャンプをしてもらえば、それだけよい宣伝になると考えていた。同じ高さの建物が十分にない場合どうなるか?この問題を回避するために、市長はダニーロが訪れる前に、手を打つことにした。フィリップはバイトランドのいくつかの高層ビルの階を増築することにしたのだ。あなたはint配列のheightsが与えられる。これらはバイトランドにある高層ビルの階を現している。heightsが持つ要素の数をNとする。Mを1からNのそれぞれとしたときに、次のような質問に答えよ。iの時の答えだとする。A[N])の値を返せ。4000考えたことこうゆうのはまずソートすると良いことが起きそう。ビルを増築すればよくなる。ビルの合計と、どれだけ増築すれば言いかが一瞬で分かる。計算量はO(N^2)。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。