#include using namespace std; typedef signed long long ll; #undef _P #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x>N>>T; FOR(i,N) cin>>A[i]; dp[0][A[0]]=1; for(i=1;i=0 && dp[i-1][x-A[i]]) dp[i][x]=1; } } for(i=N-1;i>=1;i--) { if(dp[i][T]==1) { s+="+"; T-=A[i]; } else { s+="*"; T/=A[i]; } } reverse(s.begin(),s.end()); cout<