先日、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*的謎ヒューリスティクスがきいたのかな。