127902024-12-30 20:16:50ercseferencÁruszállítás üres szakaszaicpp17Hibás válasz 34/5085ms4320 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=0,c=0; bool ures=1;
    for(int i=1; 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
base34/50
1Elfogadva0/01ms500 KiB
2Elfogadva0/085ms4152 KiB
3Hibás válasz0/21ms320 KiB
4Hibás válasz0/21ms320 KiB
5Hibás válasz0/21ms320 KiB
6Hibás válasz0/21ms320 KiB
7Hibás válasz0/21ms320 KiB
8Hibás válasz0/21ms320 KiB
9Elfogadva2/21ms320 KiB
10Elfogadva2/21ms320 KiB
11Hibás válasz0/21ms320 KiB
12Hibás válasz0/21ms612 KiB
13Elfogadva3/34ms656 KiB
14Elfogadva3/37ms1024 KiB
15Elfogadva3/34ms1080 KiB
16Elfogadva3/361ms556 KiB
17Elfogadva3/361ms780 KiB
18Elfogadva3/370ms720 KiB
19Elfogadva3/38ms1848 KiB
20Elfogadva3/39ms2368 KiB
21Elfogadva3/375ms4320 KiB
22Elfogadva3/375ms4316 KiB