>>348
正解です http://ideone.com/dkY80m

>>353
最適解でないとの自己申告なのとideoneでテストできないので
コードを読む限りはアルゴリズムは間違ってないので正しい結果が出ると思われます、半正解(?)ということで