20672022-12-16 09:19:07kohumarkRendezéscpp11Hibás válasz 5/40212ms13680 KiB
#include <bits/stdc++.h>
using namespace std;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    unsigned int n, m;
    cin >> n >> m; int m1, m2;
    set<int> r;
    int s[n]; bool ok=true;
    for(int i=0; i<n; i++) cin >> s[i];
    for(int i=0; i<m; i++){
        cin >> m1 >> m2;
        for(int j=m1-1; j<m2; j++) r.insert(j);
    }
    int a=-1;
    for(int i=0; i<n; i++){
        if(r.count(i)&&a==-1) a=i;
        if(!r.count(i)&&a!=-1){sort(s+a, s+i); a=-1;}
    }
    if(r.count(n-1)&&a!=-1) sort(s+a, s+n);
    int j=0;
    for(int i=0; i<n; i++) if(s[i]==i+1) j++;
    cout << j;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base5/40
1Elfogadva0/03ms1832 KiB
2Hibás válasz0/010ms2528 KiB
3Hibás válasz0/22ms2228 KiB
4Hibás válasz0/22ms2204 KiB
5Hibás válasz0/22ms2328 KiB
6Hibás válasz0/22ms2532 KiB
7Hibás válasz0/23ms2652 KiB
8Hibás válasz0/23ms2700 KiB
9Hibás válasz0/23ms2648 KiB
10Hibás válasz0/23ms2908 KiB
11Hibás válasz0/282ms10224 KiB
12Hibás válasz0/279ms9748 KiB
13Hibás válasz0/281ms10060 KiB
14Hibás válasz0/179ms10180 KiB
15Hibás válasz0/282ms10232 KiB
16Hibás válasz0/2149ms13560 KiB
17Elfogadva2/2187ms13636 KiB
18Hibás válasz0/2192ms13680 KiB
19Hibás válasz0/2188ms13420 KiB
20Elfogadva1/1182ms13532 KiB
21Elfogadva2/2212ms13552 KiB
22Hibás válasz0/2160ms13296 KiB
23Hibás válasz0/2167ms13560 KiB