Submission

P-----TTTT

Score: 10

User: Jokul

Problemset: สร้อยสลับสี (ยาวมาก)

Language: c

Time: 1.089 second

Submitted On: 2025-03-18 10:43:50

#include<stdio.h>
 int main(){
    long long int n,m,k,count=0,sum=0;
    scanf("%lld",&n);
    scanf("%lld",&m);
    scanf("%lld",&k);
    long long int a[m],c[m],d,e;
    a[0]=0;
    c[0]=1;
    for(int i=1;i<=m;i++)
    {
        scanf("%lld",&a[i]);

        if(i%2==1)
            {
                c[i]=0;
            }
            else
            {
                c[i]=1;
            }
    }
    for(int x=0;x<k;x++){
    long long int pin=1,sum=0;
      scanf("%lld",&d);
      scanf("%lld",&e);
      for(long long int i=1;i<=m;i++)
    {
        if(d>=a[i]&&pin<m)
        {
            pin++;
        }
        else
            break;
    }
    for(long long int y=0;y<1;y++){
         if(d+1==a[pin]||d-1==a[pin-1]||d==a[pin])
        {
            sum++;
        }
        else if(d+1!=a[pin]&&d-1!=a[pin-1]&&d!=a[pin])
        {
            continue;
        }
    }
          if(d==n&&e!=(pin+1)%2)
            {
            count++;
            }
           else if(sum>0)
        {
            continue;
        }
           else if(e==(pin)%2)
        {
            continue;
        }
           else if(sum==0&&e!=(pin)%2)
        {
            count=count+2;
        }
    }

    printf("%lld",count+m);

 }