42772023-03-21 15:44:13Tibi23Negáló rendezés (55 pont)cpp11Időlimit túllépés 11/55300ms3856 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ÖsszpontTesztVerdiktIdőMemória
base11/55
1Elfogadva0/03ms1880 KiB
2Időlimit túllépés0/0300ms1644 KiB
3Elfogadva2/23ms2364 KiB
4Elfogadva2/23ms2596 KiB
5Elfogadva2/23ms2844 KiB
6Elfogadva2/23ms2856 KiB
7Elfogadva3/33ms2940 KiB
8Időlimit túllépés0/2300ms3000 KiB
9Időlimit túllépés0/3263ms3252 KiB
10Időlimit túllépés0/3250ms2724 KiB
11Időlimit túllépés0/3256ms2940 KiB
12Időlimit túllépés0/3266ms3112 KiB
13Időlimit túllépés0/3266ms3404 KiB
14Időlimit túllépés0/3259ms3260 KiB
15Időlimit túllépés0/3266ms3620 KiB
16Időlimit túllépés0/3246ms3484 KiB
17Időlimit túllépés0/3270ms3480 KiB
18Időlimit túllépés0/3275ms3600 KiB
19Időlimit túllépés0/3279ms3612 KiB
20Időlimit túllépés0/3266ms3840 KiB
21Időlimit túllépés0/3250ms3856 KiB
22Időlimit túllépés0/3275ms3828 KiB