#include using namespace std; /////////////////// メイン /////////////////// int main () { //////////////////// 入力 //////////////////// int n, t; cin >> n >> t; vector a(n); for (int i=0; i> a.at(i); } //////////////// 出力変数定義 //////////////// string result = ""; //////////////////// 処理 //////////////////// vector> flags(n,vector(t+1,false)); flags.at(n-1).at(t) = true; for (int i=n-1; i>0; i--) { for (int j=0; j<=t; j++) { if (!flags.at(i).at(j)) continue; if (j>=a.at(i)) flags.at(i-1).at(j-a.at(i)) = true; if (j%a.at(i)==0) flags.at(i-1).at(j/a.at(i)) = true; } } int num = a.at(0); for (int i=1; i