#include #include #define POS(i,j) ((i)*(total+1)+(j)) void run(void){ int n,total; scanf("%d%d",&n,&total); int *A=(int *)malloc(sizeof(int)*(n+1)); int i; for(i=1;i<=n;i++){ scanf("%d",A+i); } int *dp=(int *)calloc((total+1)*(n+1),sizeof(int)); dp[POS(n,total)]=1; for(i=n;i>=2;i--){ int k; for(k=total;k>=0;k--){ if(dp[POS(i,k)]){ if(k-A[i]>=0){ dp[POS(i-1,k-A[i])]=1; } if(k%A[i]==0){ dp[POS(i-1,k/A[i])]=1; } } } } int now=A[1]; for(i=2;i<=n;i++){ int t=now+A[i]; if(t<=total && dp[POS(i,t)]){ printf("+"); now=t; } else { printf("*"); now=now*A[i]; } } printf("\n"); return; } int main(void){ run(); return 0; }