assign05.c

/*
Name:Mayank Kumar
Roll no:1901CB24
Assignment No.5
*/


#include <stdio.h>
#include <stdlib.h>

int n;
int s_c,e_c;
int min(int a,int b)
{
 return (a<b)?a:b;
}

int people_in_interval(int s[],int e[],int t1,int t2)//method for finding number of people in the interval
{
 int p_t=0;
 for(int i=0;i<n;i++)//iterating over all people
    {
      if(!(e[i]<t1 || s[i]>t2))
      {
        p_t++;
      }
    }
    return p_t;
}

void check_crime(int pi,int pj,int h,int s[],int e[])//method for checking if 2 people can commit crime or not
{
    pi--;
    pj--;

    if((s[pi]>=e_c || e[pi]<=s_c) || (s[pj]>=e_c || e[pj]<=s_c))
    {
      printf("NO\n");
    }
    else{
     int tc=0;
     if((s[pi]>=s[pj] && e[pi]<=e[pj]) || (s[pj]>=s[pi] && e[pj]<=e[pi]))
     {
      tc=min(e[pj]-s[pj],e[pi]-s[pi]);
      if(tc>=h)
      {
        printf("YES\n");
      }
      else{
       printf("NO\n");
      }
     }  else if((e[pi]<s[pj]) || (e[pj]<s[pi]))
     {
      printf("NO\n");
     }
     else{

     if(s[pi]<=s[pj])
     {
       tc=e[pi]-s[pj];
     }
     else{
      tc=e[pj]-s[pi];
     }
     if(tc>=h)
      {
        printf("YES\n");
      }
      else{
       printf("NO\n");
      }

     }
    }
}
int main()
{

    scanf("%d%d",&s_c,&e_c);
    scanf("%d",&n);
    int s[n],e[n];
    for(int i=0;i<n;i++)
    {
     scanf("%d %d",&s[i],&e[i]);
    }

    int p_abs=n-people_in_interval(s,e,s_c,e_c);//invocing method for finding number of people in the interval
    printf("%d\n",p_abs);

    int h;
    scanf("%d",&h);
    int t1,t2;
    scanf("%d %d",&t1,&t2);

    printf("%d\n",people_in_interval(s,e,t1,t2));//invocing method for finding number of people in the interval

    int pi,pj;
    scanf("%d %d",&pi,&pj);

    check_crime(pi,pj,h,s,e);//checking if 2 people can commit crime or not

    return 0;
}