4月1日

今日も在宅勤務をしました。

勤務後、AOJのALDS1_1_Cに取り組みました。素数判定のアルゴリズムなどを調べて実装しましたが、Time Limit Exceededでなかなか通りません。最後はALDS1_1_Cでgoogle検索し、この問題ズバリの解説をカンニングしました。するとなんと、単純に2～√nで割り算するアルゴリズムで対応できるとのこと。問題を難しく考えすぎました。同様のアルゴリズムをHaskellで実装してパスしました。