42792023-03-21 16:01:20Tibi23A lehető legkevesebb átszállás (50 pont)cpp11Hibás válasz 2/50300ms4520 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 {
        cout<<"-";
        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==false){
               db=(db+1)%1000000007;
                cout<<db<<endl;

        }



       /* for(int i=0; i<N; i++){
            cout<<szamok[i]<<" ";
        }
        cout<<endl;*/

    } while ( std::next_permutation(szamok,szamok+N) );
    cout<<db;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base2/50
1Hibás válasz0/03ms1876 KiB
2Időlimit túllépés0/0300ms2256 KiB
3Elfogadva1/13ms2396 KiB
4Elfogadva1/13ms2608 KiB
5Hibás válasz0/22ms2696 KiB
6Hibás válasz0/23ms2944 KiB
7Időlimit túllépés0/2273ms2936 KiB
8Időlimit túllépés0/2259ms3008 KiB
9Időlimit túllépés0/2239ms2292 KiB
10Időlimit túllépés0/2263ms3316 KiB
11Időlimit túllépés0/2268ms3324 KiB
12Időlimit túllépés0/2263ms3576 KiB
13Időlimit túllépés0/2275ms3752 KiB
14Időlimit túllépés0/2256ms3732 KiB
15Időlimit túllépés0/2275ms3848 KiB
16Időlimit túllépés0/2275ms3876 KiB
17Időlimit túllépés0/2263ms3976 KiB
18Időlimit túllépés0/2270ms4132 KiB
19Időlimit túllépés0/2263ms4080 KiB
20Időlimit túllépés0/2287ms4248 KiB
21Időlimit túllépés0/2270ms4104 KiB
22Időlimit túllépés0/2250ms4116 KiB
23Időlimit túllépés0/2247ms4320 KiB
24Időlimit túllépés0/2254ms4308 KiB
25Időlimit túllépés0/2256ms4520 KiB
26Időlimit túllépés0/2224ms4508 KiB
27Időlimit túllépés0/2259ms3640 KiB
28Időlimit túllépés0/2275ms3732 KiB