#include #define LIM 57797 #define SUM (LIM + 79) int n, a[100], s_sum[SUM], s_ans[SUM + 1][100], s_c = 1; long long int x, l_sum[1<<20], l_c; int main(void) { s_sum[0] = s_c; s_c++; scanf("%d%lld", &n, &x); int i, j, k, l_c = 0; for(i = 0; i < n; i++) { scanf("%d", &a[i]); if(a[i] < LIM) { for(j = SUM - 1; 0 <= j; j--) { if(s_sum[j] != 0 && s_sum[ j + a[i] ] == 0) { for(k = 0; k < i; k++) { s_ans[s_c][k] = s_ans[ s_sum[j] ][k]; } s_ans[s_c][i] = 1; s_sum[ j + a[i] ] = s_c; s_c++; } } } else { for(j = 0; j < (1 << l_c); j++) { l_sum[ j + (1 << l_c) ] = l_sum[j] + a[i]; } l_c++; } } int flag = 0; for(j = 0; j < (1 << l_c); j++) { long long int v = x - l_sum[j]; if(0 <= v && v < SUM && s_sum[v] != 0) { flag = 1; for(i = 0; i < n; i++) { if(a[i] < LIM) { printf("%c", s_ans[ s_sum[v] ][i] ? 'o' : 'x'); } else { printf("%c", j % 2 ? 'o' : 'x'); j /= 2; } } printf("\n"); break; } } if(! flag) { printf("No\n"); } return 0; }