WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。幾何は人気があるので幾何の問題をだすことにする。あなたはいくつかのサイズがいろいろのビー玉を持っている。あなたにはそれぞれのビー玉の半径を表すradiusが与えられる。あなたはテーブルに一直線となるよう全てのビー玉を起きたいと思っている。一直線に置くので、その直線での断面図を考えれば、ビー玉を円として、2次元の問題として捉えることができる。ビー玉は交差する事ができないので、円として考えたときに、その円が交差する事は無い。あなたは直線状に、好きな順番でビー玉を置く事ができ、与えられたradiusの順番を保つ必要が無い事に留意せよ。あなたは可能な限り、ビー玉の底を詰めて置きたい。正確には、ビー玉それぞれの直線と触れている点を考える。離れている2つの点の最小の距離を返せ。幾何好きじゃねーよ!何がloveだよ!!ビー玉の数が8しかないので順番を全部試しても8!=40000ほどにしかならない。置くビー玉のポイントはどうなるかだが、これは、今まで置いたビー玉全てと以下のような計算を試してみて、その最大値が置くビー玉のポイントとなる。}};next_permutationを使う!コメントで書いてくださったように、next_permutation()は昇順の状態から降順の状態へと移行するメソッドだったようです。(考えてみりゃ、何かしらルールを設けなきゃ、最後の順列なのか判断しようがないですね・・)と、いうわけで、最初にradiusを昇順でソートしてからnext_permutation()使えばよかったのですね。いえ、それでもSystemTestFailedになっていたでしょう。当初はresを10^10で初期化していたからね。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。