猫でもわかるWebプログラミング

試行錯誤しながらエンジニア(プログラマー)として働く猫のブログ。技術的な話や、働き方の話、読書録とか、試行錯誤している日常の話。

AOJ 1315: Gift from the Goddess of Programming

問題

プログラミングの女神に最も長い時間祈りを捧げていた者は、奇跡のプログラミングパワーを与えられる。最も長い時間祈りを捧げたものが何分祈りを捧げていたか求めよ。ただし、女神が祭壇に居た時の祈りのみが有効となる。女神は p = 000 で表される。

解法

女神でない人の訪問に対して、女神の訪問と総当りで比較して時間を求めていく。今回の問題だと間に合う。

ソースコード

http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1396861