読者です 読者をやめる 読者になる 読者になる

やったぜ

先日、supercon2011の通知がきて予選通過やったんや。

知り合いに会えるとか、初superconでワクワクしていたんだがー、

ワシの精神の我慢の限界がきたみたいで、「ああ^~もうやる気が出るぅ~」と言って以下略

(追記:06/29)

テストデータが公開されていたので実行してみたらかなり速かった。

むしろ10ケース合わせて1.0s未満で終わった。テストデータ弱いのでは。。。

./problems_yosen/problem_c_0.txt, 501, 707401

real 0m0.026s

user 0m0.008s

sys 0m0.012s

.

./problems_yosen/problem_c_1.txt, 2069, 8

real 0m0.114s

user 0m0.072s

sys 0m0.012s

.

./problems_yosen/problem_c_2.txt, 2126, 60924

real 0m0.116s

user 0m0.076s

sys 0m0.008s

.

./problems_yosen/problem_c_3.txt, 2151, 196013140

real 0m0.120s

user 0m0.088s

sys 0m0.008s

.

./problems_yosen/problem_c_4.txt, 2774, 1457871012

real 0m0.120s

user 0m0.048s

sys 0m0.036s

.

./problems_yosen/problem_c_5.txt, 0, 0

real 0m0.014s

user 0m0.000s

sys 0m0.004s

.

./problems_yosen/problem_c_6.txt, 4127, 13000253

real 0m0.057s

user 0m0.036s

sys 0m0.012s

.

./problems_yosen/problem_c_7.txt, 8136, 15763583

real 0m0.146s

user 0m0.092s

sys 0m0.012s

.

./problems_yosen/problem_c_8.txt, 8101, 22397698

real 0m0.176s

user 0m0.100s

sys 0m0.020s

.

./problems_yosen/problem_c_9.txt, 2084, 6501

real 0m0.024s

user 0m0.008s

sys 0m0.012s

.

合計:

real 0m0.930s

user 0m0.528s

sys 0m0.152s

A*的謎ヒューリスティクスがきいたのかな。