2008/10/02(木)SRM 420 久しぶりの
2008/10/02 22:38 息抜きがてら。
問題超楽だった。
250 RRRRBBBBB
RとBでデッキ構築。
書くだけ レース。
一瞬実装迷って244.75
500 November 20, 2008 23:55
日付文字列パース→1年のうち何％が経過したかを求める。
閏年の解説もしっかりしてあったので問題がかなり親切。
パースにちょっと手間取って372.89
実はDateTime構造体にParseできるカタチだったっぽい。
最初に、「もしかしたらできるかな？」と思ったものの、不安があったので真面目に実装した。試してみればよかった。がっくり。
10^249998
n!/m! (n,m<=100万) の 上位5桁と0でない下位5桁を求めよ。
検算用に書いた電卓がそもそも間違ってて大幅にタイムロス。
時間ぎりぎりで400ちょいで出したものの……チャレンジフェーズで落とされる。
Intermission
とりあえず JavaでBigIntナイーブ実装がいるだろうと踏んで100万!/1!を計算させるテストケース作成。
Challenge
100万!計算させてTLE。1つ撃墜。同時に他の1つ(Java)も誰かが撃墜。
そして、俺のも落とされる。なんでだー！ ルーム内1000全滅。
他Java屋500に2つ穴を見つけて、合計+150。
Javaでコード書いてる人って落としやすい気がするんだけど気のせいかしら。
Contest Complete
終わってみれば DivII 6位。おお、快挙だ……。
1000が落ちたのがなんとも言えず、Practiceルームへ移動して。
焦ったエンバグをつぶして。
当初考えてたコードで double を long double にしたら、Systest通った。
……。まぁ、うん……。
言語にC#使ってたから long double とかなかったんですよね。decimalにしたらTLEになったし^^;;;
C++で書いて、あのタイミングで出せてたらDivII 1位だったのかー と思うと、ょっと悔しい。まぁ、人生そんなものですね。
記念撮影
1163 -> 1302 うひょー
