20652022-12-16 08:56:16kohumarkRendezéscpp11Hibás válasz 9/4074ms7236 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 r[m][2];
    int s[n]; bool ok=true;
    for(int i=0; i<n; i++) cin >> s[i];
    for(int i=0; i<m; i++) cin >> r[i][0] >> r[i][1]; int e[n];
    for(int l=0; l<2; l++){
        for(int i=0; i<n; i++) e[i]=s[i];
        for(int i=0; i<m; i++) sort(s+(r[i][0]-1), s+(r[i][1]));
//        for(int i=0; i<n; i++) if(e[i]!=s[i]) ok=true;
    }
    int j=0;
    for(int i=0; i<n; i++) if(s[i]==i+1) j++;
    cout << j;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base9/40
1Elfogadva0/03ms1888 KiB
2Hibás válasz0/07ms2576 KiB
3Elfogadva2/22ms2328 KiB
4Hibás válasz0/22ms2400 KiB
5Hibás válasz0/22ms2532 KiB
6Hibás válasz0/22ms2696 KiB
7Hibás válasz0/22ms2940 KiB
8Hibás válasz0/22ms3000 KiB
9Hibás válasz0/22ms2996 KiB
10Hibás válasz0/22ms3224 KiB
11Hibás válasz0/234ms6376 KiB
12Elfogadva2/232ms6500 KiB
13Elfogadva2/234ms6596 KiB
14Elfogadva1/134ms6944 KiB
15Elfogadva2/234ms7044 KiB
16Hibás válasz0/248ms7236 KiB
17Hibás válasz0/265ms7084 KiB
18Hibás válasz0/261ms6968 KiB
19Hibás válasz0/261ms6972 KiB
20Hibás válasz0/157ms7176 KiB
21Hibás válasz0/274ms7040 KiB
22Hibás válasz0/250ms7012 KiB
23Hibás válasz0/257ms7012 KiB