8422022-01-20 12:49:43Halasz EszterRendezéscpp11Hibás válasz 11/40104ms17648 KiB
#include <iostream>
//#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

//ifstream cin("rendezes.in");
//ofstream cout("rendezes.out");

vector<int>x,v;

struct adat
{
    int a,b;

};
vector<adat>y;


int n,m,i,a,b,db;


int main()
{
    cin>>n>>m;
    x.resize(n+1);
    for(i=1;i<=n;++i)
        cin>>x[i];

    y.resize(m+1);
    v.resize(n+1);
    for(i=1;i<=m;++i)
        cin>>y[i].a>>y[i].b;

    while(v!=x)
    {
        for(i=1;i<=m;++i)  sort(x.begin()+y[i].a,x.begin()+y[i].b+1);
        if(v==x) break;
        else v=x;

    }


    for(i=1;i<=n;++i)
        if(x[i]==i) db++;
    cout<<db;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base11/40
1Elfogadva0/02ms1800 KiB
2Hibás válasz0/013ms2408 KiB
3Elfogadva2/21ms2116 KiB
4Elfogadva2/21ms2136 KiB
5Hibás válasz0/21ms2132 KiB
6Hibás válasz0/21ms2136 KiB
7Hibás válasz0/22ms2180 KiB
8Hibás válasz0/22ms2176 KiB
9Hibás válasz0/22ms2196 KiB
10Hibás válasz0/22ms2216 KiB
11Hibás válasz0/286ms6904 KiB
12Elfogadva2/2104ms8628 KiB
13Elfogadva2/283ms10360 KiB
14Elfogadva1/187ms12100 KiB
15Elfogadva2/296ms13828 KiB
16Hibás válasz0/2100ms15564 KiB
17Hibás válasz0/297ms17288 KiB
18Hibás válasz0/298ms17632 KiB
19Hibás válasz0/2101ms17648 KiB
20Hibás válasz0/197ms17640 KiB
21Hibás válasz0/2103ms17644 KiB
22Hibás válasz0/292ms17632 KiB
23Hibás válasz0/296ms17596 KiB