4277 2023. 03. 21 15:44:13 Tibi23 Negáló rendezés (55 pont) cpp11 Időlimit túllépés 11/55 300ms 3856 KiB 
#include <iostream>
#include <vector>
#include <algorithm>


using namespace std;


    int main()
{
    int N;
    cin>>N;
    int szamok[N];
    for(int i=0; i<N; i++){
        cin>>szamok[i];
    }
    int db=0;

    sort(szamok,szamok+N);
    do {
        bool hiba = false;
        bool csokken = true;
        for(int i=1; i<N; i++){
            if (szamok[i]>szamok[i-1]){
                if(csokken==true)
                    csokken=false;

            }
            if(szamok[i]<szamok[i-1] && csokken==false)
            {
                hiba=true;
                break;
            }
        }
        if(hiba==true)
            continue;

        db=(db+1)%1000000007;


    } while ( std::next_permutation(szamok,szamok+N) );
    cout<<db;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 11/55
1 Elfogadva 0/0 3ms 1880 KiB
2 Időlimit túllépés 0/0 300ms 1644 KiB
3 Elfogadva 2/2 3ms 2364 KiB
4 Elfogadva 2/2 3ms 2596 KiB
5 Elfogadva 2/2 3ms 2844 KiB
6 Elfogadva 2/2 3ms 2856 KiB
7 Elfogadva 3/3 3ms 2940 KiB
8 Időlimit túllépés 0/2 300ms 3000 KiB
9 Időlimit túllépés 0/3 263ms 3252 KiB
10 Időlimit túllépés 0/3 250ms 2724 KiB
11 Időlimit túllépés 0/3 256ms 2940 KiB
12 Időlimit túllépés 0/3 266ms 3112 KiB
13 Időlimit túllépés 0/3 266ms 3404 KiB
14 Időlimit túllépés 0/3 259ms 3260 KiB
15 Időlimit túllépés 0/3 266ms 3620 KiB
16 Időlimit túllépés 0/3 246ms 3484 KiB
17 Időlimit túllépés 0/3 270ms 3480 KiB
18 Időlimit túllépés 0/3 275ms 3600 KiB
19 Időlimit túllépés 0/3 279ms 3612 KiB
20 Időlimit túllépés 0/3 266ms 3840 KiB
21 Időlimit túllépés 0/3 250ms 3856 KiB
22 Időlimit túllépés 0/3 275ms 3828 KiB