AlbertMourato

Untitled

Feb 28th, 2016
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.26 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[1000000];
  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.                     tarefa[j]=1;
  23.                 }
  24.             }
  25.  
  26.             for(int i = 0;i<m;i++){
  27.                 scanf("%d%d%d", &ini,&fim,&intervalo);
  28.                 for(int i = ini;!conflito&&ini<1000000;i++){
  29.                     if(tarefa[i]!=0)conflito = true;
  30.                     tarefa[i]=1;
  31.                     if(i==fim-1&&!conflito){
  32.                         i+=intervalo;
  33.                         fim+=intervalo;
  34.                         if(fim>1000000)fim = 1000000;
  35.                     }
  36.                 }
  37.             }
  38.             if(conflito)puts("CONFLICT");
  39.             else puts("NO CONFLICT");
  40.         }
  41.     }
  42. }
Advertisement
Add Comment
Please, Sign In to add comment