部分和問題の3つのアプローチをPythonを用いて実装する - Qiita

問題概要 n 個の正の整数 a[0],a[1],…,a[n−1] と正の整数 S が与えられる。これらの整数から何個かの整数を選んで総和が S になるようにすることが可能か判定せよ。可能ならば "Yes" と出力し、不可能ならば "No" と出力せよ。 【制約】・1≤n≤10・1≤a[i]≤1000・1≤S≤10000 【数値例】 1) n=3 a=(7,5,3) S=10 答え: Yes (7 と 3 を選べばよいです) 2) n = 2 a=(9,7) S=6 答え: No 問題概要はけんちょん様のこちらの記事から抜粋させていただいています iterative(反復的)なアプローチ from sys import stdin N, S = map(int, stdin.readline().split()) *A, = map(int, stdin.readline().split()