どうでも良いことですが、順列とはnPrではなくて2つの数字の並びのことをさしているようです。 正直問題がわるかったと思います。私はこの勘違いでハマりました…

2点間の距離を求める問題。 2006予選模擬は比較的簡単で大概計算数なんか気にしなくても解けるのだが、この問題はそれなりに気をつけないと時間オーバーの危険をはらんでいる。 とりあえず、我がコードではx軸のデータをソートしておいて、現在距離よりもxだ…

情報オリンピック、2006年の予選模擬 問１です。なんていうか、なんとも形容しがたいどうとでも出来る問題です。 三角形が出来る条件は長辺１本よりも短辺２本の長さの和の方が長ければいいだけですね。 三角形の種類はとりあえず直角三角形と比べる形にしま…

情報オリンピック、2006年の予選模擬 問２です。これも速くコードを打つ問題です。 計算量なんか考えなくても、どうせ最後まで計算できます。ならば計算時間ではなくコーディング時間を削る方針がいいような気がします。 と、いうわけでシンプルに総当り。総…