AlbertMourato

Untitled

Feb 27th, 2016
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.51 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <bits/stdc++.h>
  3. //%lld
  4. typedef long long ll;
  5. using namespace std;
  6. int tarefa[10000000];
  7. int main(){
  8.     //freopen("in.txt", "r", stdin);
  9.     //freopen("out.txt", "w", stdout);
  10.     int m, n, ini, fim, intervalo;
  11.     bool conflito = false;
  12.     while(scanf("%d", &n)==1){
  13.         scanf("%d", &m);
  14.         if(m+n==0)break;
  15.         else{
  16.             memset(tarefa, 0, sizeof(tarefa));
  17.             conflito = false;
  18.             for(int i = 0;i<n;i++){
  19.                 scanf("%d%d", &ini, &fim);
  20.                 for(int j = ini;j<fim;j++){
  21.                     if(tarefa[j]!=0)conflito = true;
  22.                     else{
  23.                         tarefa[j]=1;
  24.                     }
  25.                 }
  26.             }
  27.  
  28.             if(m==0){
  29.                 if(conflito)puts("CONFLICT");
  30.                 else puts("NO CONFLICT");
  31.             }else{
  32.                 for(int i = 0;i<m;i++){
  33.                     scanf("%d%d%d", &ini,&fim,&intervalo);
  34.                     for(int i = ini;i<fim&&fim<=1000000;i++){
  35.                         if(tarefa[i]!=0)conflito = true;
  36.                         else{
  37.                             tarefa[i]=1;
  38.                         }
  39.                         if(i==m&&!conflito){
  40.                             i+=intervalo;
  41.                             fim+=intervalo;
  42.                         }
  43.                     }
  44.                 }
  45.                 if(conflito)puts("CONFLICT");
  46.                 else puts("NO CONFLICT");
  47.             }
  48.         }
  49.     }
  50. }
Advertisement
Add Comment
Please, Sign In to add comment