#include #include #define mil 1000000 int main(){ int n, m; scanf("%d %d", &n, &m); while(n>0 || m>0){ int i, j, start, end, mult, s, s2, conflict=0, interval; unsigned int *bitset; bitset = (int*) calloc(mil, sizeof(unsigned int)); for(i=0; i start && bitset[s] == 1 && s < end) conflict=1; bitset[s]|=1; } } for(i=0; is && s2<(s+interval) && bitset[s2] == 1){ conflict=1; break; } bitset[s2]|=1; } } } if(conflict==1) printf("CONFLICT\n"); else printf("NO CONFLICT\n"); free(bitset); scanf("%d %d", &n, &m); } }