#include int search(int, int); int max(int, int); int min(int, int); int n, t, a[50]; char op[50]; int main(void) { scanf("%d%d", &n, &t); int i; for(i = 0; i < n; i++) { scanf("%d", &a[i]); } op[n - 1] = '\0'; printf("%s\n", search(a[0], 0) ? op : "error"); return 0; } int search(int v, int p) { p++; // v: a[0] ~ a[p-1]までを計算したもの, 次: a[p], となるようにする if(p == n) { return (v == t); } if(v == 1 || a[p] == 1) { // ( v * a[p] < v + a[p] ) となってしまう面倒な場合 if( min(v + a[p], p) <= t ) { op[p - 1] = '+'; if( search(v + a[p], p) ) { return 1; } } if( max(v * a[p], p) >= t ) { op[p - 1] = '*'; if( search(v * a[p], p) ) { return 1; } } return 0; } else { // それ以外の普通の場合 if( max(v + a[p], p) >= t ) { op[p - 1] = '+'; if( search(v + a[p], p) ) { return 1; } } if( min(v * a[p], p) <= t ) { op[p - 1] = '*'; if( search(v * a[p], p) ) { return 1; } } return 0; } } int max(int v, int p) { // ここから出来る最大の値を返す p++; int i; for(i = p; i < n; i++) { if(t < v) { return 100001; } // 打ち切り(オーバーフローの可能性があるので必須) if(v == 1 || a[i] == 1) { v += a[i]; } else { v *= a[i]; } // ここが間違ってた } return v; } int min(int v, int p) { // ここから出来る最小の値を返す p++; int i; for(i = p; i < n; i++) { if(t < v) { return 100001; } // 一応打ち切る if(v == 1 || a[i] == 1) { v *= a[i]; } else { v += a[i]; } // ここも } return v; }