>>42 は整数制約のある場合の別解。
>>39 は O(2^m)、これは O(m S) (S は入力の合計） なので
どちらがよいかは m のサイズと S のサイズによる。