hotpepsiの練習帳

AtCoder Regular Contest #004

00:13

初参加。

A. 2点間距離の最大値 (The longest distance)

問題

• http://arc004.contest.atcoder.jp/tasks/arc004_1

方針

• dx*dx+dy*dyの最大値を全探索して、sqrt取る

B. 2点間距離の最大と最小 (Maximum and Minimum)

問題

• http://arc004.contest.atcoder.jp/tasks/arc004_2

方針

• 全ての点を使って、最初の点に戻ってくる可能性があればゼロ
• 最も長い辺が、そのほかの点の全ての合計より短ければ、多角形ができるので、ゼロにできる
• そうでない場合、最も長い辺と、そのほかの合計の差が答え
• max(0, (最大-(合計-最大)))でOK

C. 平均値太郎の憂鬱 (The melancholy of Taro Heikinchi)

問題

• http://arc004.contest.atcoder.jp/tasks/arc004_3

方針

• 不等式でNの範囲を決めるらしい...なかなか合わない

結果

A、Bのみで200pt。

このシステム、WAの場合に内容が出ないのがつらい。