>>775
50個の整数に特に規則性がない場合、全てのパターンを
しらみつぶしに調べる以上に効率の良い方法は知られていない。
(この種類の問題は通称「ナップザック問題」と呼ばれ、
有名なPvsNP問題のNPクラスに属している。)

この場合、50個から0個以上の数を選ぶパターンの総数は2^50だから
最悪で (2^50)*(10^-6)≒1125900000秒≒35.6年以上の時間がかかる。