186812025-10-30 09:26:17KristófKövetkező permutáció (50 pont)cpp17Időlimit túllépés 14/50300ms512 KiB
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

bool is312(vector<int> sor)
{
for(int i=0;i<sor.size()-2;i++)
    {
    int mn,mx;
    mn=sor[i+1];

    for(int j=i+2;j<sor.size();j++)
        {
        mn=min(mn,sor[j]);
        if(sor[j]>mn && sor[j]<sor[i])
            {
            return false;
            }
        }

    }
return true;

}

int main()
{
    int n;
    cin>>n;
    vector<int> sorozat(n);
    for(auto &x : sorozat)
        {
        cin>>x;
        }
    next_permutation(sorozat.begin(),sorozat.end());
    while(!is312(sorozat))
        {
        next_permutation(sorozat.begin(),sorozat.end());
        }
    for(auto x : sorozat)
        {
        cout<<x<<" ";
        }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base14/50
1Elfogadva0/01ms512 KiB
2Időlimit túllépés0/0286ms316 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/214ms512 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/21ms404 KiB
11Időlimit túllépés0/1300ms316 KiB
12Időlimit túllépés0/1300ms316 KiB
13Időlimit túllépés0/1272ms316 KiB
14Időlimit túllépés0/1293ms316 KiB
15Időlimit túllépés0/3280ms316 KiB
16Időlimit túllépés0/3280ms316 KiB
17Időlimit túllépés0/3300ms316 KiB
18Időlimit túllépés0/3287ms316 KiB
19Időlimit túllépés0/3284ms500 KiB
20Időlimit túllépés0/3286ms316 KiB
21Időlimit túllépés0/3300ms316 KiB
22Időlimit túllépés0/3282ms316 KiB
23Időlimit túllépés0/3282ms316 KiB
24Időlimit túllépés0/3282ms316 KiB
25Időlimit túllépés0/2300ms316 KiB
26Elfogadva2/252ms316 KiB