SRM363

250点問題は,鏡に映った時計の時間が与えられるので,正しい時間を返せという話. 書くべし.

500点問題は,2*N人が円卓についており,各人がだれかと握手をする. 全員が握手をするときに,どの手も交差しないような組み合わせの数を出せという話.明らかにDP. カタラン数なんて知らなかったので,適当にメモって計算するコード出したら撃墜された.よく見たら手計算で出した6人のときの組み合わせ数を間違えてる….

1000点問題は,あるソフトウェアにインストールするコンポーネントを ランダムに決めようとしている. コンポーネントには依存関係,インストールして入るお金, インストールに必要なお金などのルールがある. このとき最終的な収入の期待値を出せという話.本筋でないところのデバッグ中にCoding Phase終了.

ランダムにソフトを選んでインストールという素晴らしい計画.だれがこんなとこにカネ出すんだ!

Challengeも失敗したし結局通ったのは250点問題だけで,Ratingが落ちてgrey coderになってしまった.


About this entry