>>417

回答者(>>418)が言うところの"遅い解法"ががほぼ想定解。
　https://ideone.com/msZUeW　下部に追加記入

解法については、"部分和問題 数え上げ"でググって調べて


別解としては早い言語なら、さらに遅い"半分全列挙"でも間に合う。
(大雑把に(24*2^24)*2 <1億なので、c++で試したら1秒強だった)