この問題によく出会います。Code GolfはRubyの最短記録が出せなくてうんうん唸ってるうちにPerlゴルファー達にどんどん追い抜かれました^^;PKUでは1163番と3176番が全く同じ問題になってます。GCCならトップ取れるかなーということで。