71962024-01-03 12:39:26horvathabelRendezéscpp17Hibás válasz 5/40112ms5968 KiB
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin>>n;
    int k;
    cin>>k;
    vector<int> pre;
    vector<int> v;
    pre.resize(n+1,0);
    for (int i=0; i<n;i++){
        int x;
        cin>>x;
        v.push_back(x);
    }
    for (int i=0; i<k;i++){
        int a,b;
        cin>>a>>b;
        a--;
        b--;
        pre[a]++;
        pre[b+1]--;
    }
    int ke=-1;
    int most=0;
    for (int i=0; i<n;i++){
        most+=pre[i];
        if (ke==-1 && most>0){
            ke=i;
        }
        if (most==0 && ke!=-1){
            sort(v.begin()+ke, v.begin()+i);
            ke=-1;
        }
    }
    if (ke!=-1) sort(v.begin()+ke,v.end());
    int ans=0;
    for (int i=0; i<n;i++){
        ans+=(v[i]==i+1);
    }
    cout<<ans<<endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base5/40
1Elfogadva0/03ms1844 KiB
2Hibás válasz0/016ms2204 KiB
3Hibás válasz0/23ms2212 KiB
4Hibás válasz0/23ms2192 KiB
5Hibás válasz0/23ms2440 KiB
6Hibás válasz0/23ms2692 KiB
7Hibás válasz0/23ms2908 KiB
8Hibás válasz0/23ms3028 KiB
9Hibás válasz0/23ms3244 KiB
10Hibás válasz0/23ms3332 KiB
11Hibás válasz0/2107ms5092 KiB
12Hibás válasz0/2105ms5092 KiB
13Hibás válasz0/2107ms5096 KiB
14Hibás válasz0/1107ms5092 KiB
15Hibás válasz0/2105ms5220 KiB
16Hibás válasz0/2112ms5300 KiB
17Elfogadva2/2111ms5432 KiB
18Hibás válasz0/2112ms5512 KiB
19Hibás válasz0/2108ms5516 KiB
20Elfogadva1/1108ms5664 KiB
21Elfogadva2/2112ms5724 KiB
22Hibás válasz0/2112ms5876 KiB
23Hibás válasz0/2111ms5968 KiB