Submission #12,707

2024-12-28 22:10:10

cpp17

Time limit exceeded 41/50

400ms

8180 KiB

#include <iostream>

using namespace std;

int main()
{
    long long n,m,db=0,x,y;
    cin>>n>>m;
    long long szabad[n+1];
    for(long long i=1;i<=n-1;i++)
    {
        szabad[i]=1;
    }
    for(long long j=1;j<=m;j++)
    {
        cin>>x>>y;
        for(long long k=x;k<=y-1;k++)
        {
            szabad[k]=0;
        }
    }
    if(szabad[1]==1){db++;}
    for(long long i=2;i<=n-1;i++)
    {
        if(szabad[i]==1)
        {
            if(szabad[i-1]==0)
                db++;
        }
    }
    cout<<db;
    return 0;
}

	Sum	Test	Verdict		Time	Memory
base	41/50
		1	Accepted	0/0	1ms	508 KiB
		2	Accepted	0/0	93ms	7992 KiB
		3	Accepted	2/2	1ms	320 KiB
		4	Accepted	2/2	1ms	320 KiB
		5	Accepted	2/2	1ms	320 KiB
		6	Accepted	2/2	1ms	320 KiB
		7	Accepted	2/2	1ms	320 KiB
		8	Accepted	2/2	1ms	320 KiB
		9	Accepted	2/2	1ms	332 KiB
		10	Accepted	2/2	1ms	320 KiB
		11	Accepted	2/2	1ms	824 KiB
		12	Accepted	2/2	2ms	904 KiB
		13	Accepted	3/3	4ms	1112 KiB
		14	Accepted	3/3	8ms	1592 KiB
		15	Accepted	3/3	4ms	1640 KiB
		16	Time limit exceeded	0/3	400ms	8152 KiB
		17	Time limit exceeded	0/3	400ms	7992 KiB
		18	Time limit exceeded	0/3	400ms	8168 KiB
		19	Accepted	3/3	9ms	3384 KiB
		20	Accepted	3/3	10ms	4156 KiB
		21	Accepted	3/3	78ms	8136 KiB
		22	Accepted	3/3	82ms	8180 KiB