128812025-01-02 20:40:35ercseferencÁruszállítás üres szakaszaicpp17Elfogadva 50/5083ms4320 KiB
#include <iostream>
using namespace std;
int a[1000001];
int main()
{
    int n,m,x,y; cin>>n>>m;
    for(int i=0; i<m; i++){
        cin>>x>>y; a[x]++; a[y]--;}
    int s=a[1],c=0; bool ures;
    if(a[1]==0){ures=1; c++;}
    else ures=0;
    for(int i=2; i<n; i++){
        s=s+a[i];
        if(s!=0)ures=0;
        else if(ures==0){ures=1; c++;}}
    cout<<c;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms320 KiB
2Elfogadva0/083ms4152 KiB
3Elfogadva2/21ms320 KiB
4Elfogadva2/21ms320 KiB
5Elfogadva2/21ms320 KiB
6Elfogadva2/21ms320 KiB
7Elfogadva2/21ms320 KiB
8Elfogadva2/21ms320 KiB
9Elfogadva2/21ms320 KiB
10Elfogadva2/21ms384 KiB
11Elfogadva2/21ms320 KiB
12Elfogadva2/21ms568 KiB
13Elfogadva3/34ms568 KiB
14Elfogadva3/37ms1124 KiB
15Elfogadva3/34ms1000 KiB
16Elfogadva3/361ms748 KiB
17Elfogadva3/361ms544 KiB
18Elfogadva3/371ms716 KiB
19Elfogadva3/38ms1848 KiB
20Elfogadva3/38ms2360 KiB
21Elfogadva3/374ms4320 KiB
22Elfogadva3/376ms4316 KiB