Problem 256 めも
19 / Sep 2009ある規則性を観察できれば,おしまい.
もう,解けたも同然である.
(と思っていた.今,考えなおすと,たんなる必要十分条件を求めただけで,それが偶然十分必要条件でもあった.ラッキー)
しかし,アホなコーディングしたせいで,時間がかかった.
どうにか改善しようと,コードを眺めていたら,
ふるいみたいにすれば良いだけ,といういことに気づいた.
計算量的にHaskellでは厳しそうだったので,はじめから,C++で書いた.
ある規則性を観察できれば,おしまい.
もう,解けたも同然である.
(と思っていた.今,考えなおすと,たんなる必要十分条件を求めただけで,それが偶然十分必要条件でもあった.ラッキー)
しかし,アホなコーディングしたせいで,時間がかかった.
どうにか改善しようと,コードを眺めていたら,
ふるいみたいにすれば良いだけ,といういことに気づいた.
計算量的にHaskellでは厳しそうだったので,はじめから,C++で書いた.