U-memo

正方形ABCDがプールの外枠で、AB'=2AB,AD'=2AD となる延長点B',D'をとる。(縁の移動は倍速だから)
B',D'それぞれからAを中心とする円弧(半径AB)に接線を引くと、この直線がAB,AD上から泳ぎ出したときに10秒後に到達する点集合。
AB'=2ABなので、この直線の傾きは 30°。1:2:√3 の関係が使える。
次に、右図にうつって、BC,DC辺から泳ぎ出したときを考える。点Cから、B,Dそれぞれを中心とする円弧(半径はABの半分)への接線を書くと、これがBC,DC辺から泳ぎ始めたときの１０秒後到達点。これも角度30°。
つまり、斜線の矩形領域が10秒後に到達できない領域になる。
後はプールの中だけの話なので、この矩形のどの辺からも最大の距離になる点が求めるべき最長時間になる点であり、それは矩形の内接円(斜線の円)の中心である。
ゆえに、円弧の半径を初等幾何的に(相似の関係などを使って)求めて10を足したのが答え。

しかし、厳密に論証するのは面倒臭いよね、これ。どこまで書くことを要求されてるのかを考えると、こういう出題は結構入試には酷じゃないだろうか。答えを出すだけだったら楽な部類だろうけど。

なんでkskさんたら記録が縮むんだ？と思ったら、いつのまにやら入力の最後に改行が付くようになってたのがポイントですね。出題当初はこのコードでは通らなかったはずだ(最後がおかしくなる)

それとも私の記憶ちがい？

(追記) 記憶違いと勘違いの複合技でした(ツッコミ参照)。今でも入力の最後に改行は付かないです。

∴ kskさんと同一コードなのでしょう。

本日のツッコミ(全2件) [ツッコミを入れる]

_ ksk [入力の最後に改行ついてます？先ほどsubmitしたジャンケンの入力には最後の改行がなかったようですが…．（そのた..]

_ うかい [あらららら、勘違いみたいです。当時は何にハマってたんだろうか... あ、思い出した。OCamlじゃなくてPer..]

2007-03-15 [長年日記]

学会でOCamlでgolfすべきと唆されたらしいk.inabaさんにさっくりと抜かれたのでがんばって抜き返した。が、kskさんにはまだ2Bとどかなーい。

＃そもそも ksk さんにはほとんどの問題で負けてるし

本日のツッコミ(全3件) [ツッコミを入れる]

_ ksk [すみません．唆したのは私です．みんなでOCamlのlanguage rankingを上げましょう．]

_ うかい [おもわず Hamming で他の言語のスコアを上げてしまった...]

_ ksk [私もうっかり上げてしまいました．]

期末だからというわけじゃないが忙しいぞ。

ハミング数、遠くはなされてしまったが何をすれば縮むのか見当がついていなかった。

let rec(%)n v=if n/v*v=n then n/v%v else n
let rec(@)i n=i-Obj.magic(i/i=n%5%3%2&()=Printf.printf"%d
"n)@n+1;;read_int()@1

が、書いているうちに気づいた。でも 83B にならないぞ。あとの 3B はなんだ？

Statistics を比較すると、記号を増やしてもいいからって、アルファベットが減るようなコードにはなってないんだけどなぁ。全く違うのか？

perl で書いたらトップになっちゃったよ。じゃ、方針は間違ってないのかなぁ。わからぬ。

(追記)perl で詰めたら　flaたん(ruby)抜いたよ