#include #include void Eclairage(int *tab, int N, int B) { /* Inserez votre code ici */ int i; int nb[4] = { 0, 0, 0, 0 }; char *r = NULL; r = (char*)malloc( sizeof( char ) * N ); if( r == NULL ) exit( 1 ); for( i = 0; i < B; i ++ ) { nb[tab[i] - 1] ++; } /* if( nb[0] % 2 ) { for( i = 0; i < N; i ++ ) r[i] = '1'; } else { for( i = 0; i < N; i ++ ) r[i] = '0'; }*/ for( i = 0; i < N; i ++ ) { if( nb[0] % 2 ) { r[i] = '0'; } else { r[i] = '1'; } if( nb[1] % 2 && ( i + 1 ) % 2 ) { r[i] = ( r[i] == '0' ) ? '1' : '0'; } if( nb[2] % 2 && !( ( i + 1 ) % 2 ) ) { r[i] = ( r[i] == '0' ) ? '1' : '0'; } if( nb[3] % 2 && !( i % 3 ) ) { r[i] = ( r[i] == '0' ) ? '1' : '0'; } } /*if( nb[1] % 2 ) { for( i = 0; i < N; i += 2 ) r[i] = ( r[i] == '0' ) ? '1' : '0'; } if( nb[2] % 2 ) { for( i = 1; i < N; i += 2 ) r[i] = ( r[i] == '0' ) ? '1' : '0'; } if( nb[3] % 2 ) { for( i = 0; i < N; i += 3 ) r[i] = ( r[i] == '0' ) ? '1' : '0'; }*/ puts( r ); } int main(void) { int N, B, i; int *t; scanf("%d %d", &N, &B); t = (int *)malloc(B * sizeof (int)); for (i = 0 ; i < B ; i++) scanf("%d", &t[i]); Eclairage(t, N, B); free(t); return 0; }