Submission #12,366

2024-12-13 10:54:57

cpp17

Wrong answer 15/50

400ms

1384 KiB

#include <iostream>

using namespace std;
bool aru[1000001]{0};

int main()
{
    long long n,m,db=0;
    cin>>n>>m;
    int x,y;
    aru[n+1]=1;
    for(int i=1; i<=m; i++){
        cin>>x>>y;
        for(int z=x; z<=y; z++){
            aru[z]=1;
        }
    }
    for(int i=1; i<=n; i++){
        if(aru[i]==0 and aru[i+1]!=0){
            db++;
        }



    }
    cout<<db;
    return 0;
}

	Sum	Test	Verdict		Time	Memory
base	15/50
		1	Accepted	0/0	1ms	320 KiB
		2	Accepted	0/0	78ms	1336 KiB
		3	Accepted	2/2	1ms	320 KiB
		4	Accepted	2/2	1ms	500 KiB
		5	Wrong answer	0/2	1ms	320 KiB
		6	Wrong answer	0/2	1ms	320 KiB
		7	Accepted	2/2	1ms	320 KiB
		8	Wrong answer	0/2	1ms	320 KiB
		9	Accepted	2/2	1ms	320 KiB
		10	Accepted	2/2	1ms	320 KiB
		11	Accepted	2/2	1ms	320 KiB
		12	Wrong answer	0/2	1ms	320 KiB
		13	Wrong answer	0/3	4ms	320 KiB
		14	Wrong answer	0/3	7ms	568 KiB
		15	Wrong answer	0/3	4ms	592 KiB
		16	Time limit exceeded	0/3	393ms	1268 KiB
		17	Time limit exceeded	0/3	365ms	1336 KiB
		18	Time limit exceeded	0/3	400ms	1044 KiB
		19	Wrong answer	0/3	8ms	800 KiB
		20	Wrong answer	0/3	8ms	824 KiB
		21	Wrong answer	0/3	68ms	1384 KiB
		22	Accepted	3/3	72ms	1336 KiB