Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <bits/stdc++.h>
- //%lld
- typedef long long ll;
- using namespace std;
- int tarefa[10000000];
- int main(){
- //freopen("in.txt", "r", stdin);
- //freopen("out.txt", "w", stdout);
- int m, n, ini, fim, intervalo;
- bool conflito = false;
- while(scanf("%d", &n)==1){
- scanf("%d", &m);
- if(m+n==0)break;
- else{
- memset(tarefa, 0, sizeof(tarefa));
- conflito = false;
- for(int i = 0;i<n;i++){
- scanf("%d%d", &ini, &fim);
- for(int j = ini;j<fim;j++){
- if(tarefa[j]!=0)conflito = true;
- else{
- tarefa[j]=1;
- }
- }
- }
- if(m==0){
- if(conflito)puts("CONFLICT");
- else puts("NO CONFLICT");
- }else{
- for(int i = 0;i<m;i++){
- scanf("%d%d%d", &ini,&fim,&intervalo);
- for(int i = ini;i<fim&&fim<=1000000;i++){
- if(tarefa[i]!=0)conflito = true;
- else{
- tarefa[i]=1;
- }
- if(i==m&&!conflito){
- i+=intervalo;
- fim+=intervalo;
- }
- }
- }
- if(conflito)puts("CONFLICT");
- else puts("NO CONFLICT");
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment