78452024-01-11 13:05:34TundeFasor (40)cpp17Időlimit túllépés 22/40300ms6992 KiB
#include <iostream>
#include <cmath>

using namespace std;

struct fa
{
    int m, e;
};

int main()
{
    int n, k;
    cin >> n >> k;
    fa t[n];
    for(int i=0; i<n; i++)
    {
        cin >> t[i].m;
        t[i].e=1;
        if(i!=0)
        {
            int x=0;
            if(t[i].m>=t[i-1].m && t[i-1].e==1)
            {
                t[i].e=1;
            }
            else
            {
                int d=0;
                for(int j=i-1; (j>=0 && j>=i-k) && x==0; j--)
                {
                    if(t[j].m>t[i].m)
                        ++x;
                }
                if(x==0)
                    t[i].e=1;
                else
                    t[i].e=0;
            }
        }
    }
    int x=0;
    for(int i=0; i<n && x==0; i++)
    {
        if(t[i].e==1)
        {
            int w=0;
            for(int j=i+1; (j<=i+k && w==0) && j<n; j++)
            {
                if(t[j].m>t[i].m)
                    ++w;
            }
            if(w==0)
            {
                ++x;
                cout << i+1;
            }
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base22/40
1Elfogadva0/03ms1872 KiB
2Elfogadva0/06ms2328 KiB
3Elfogadva2/23ms2412 KiB
4Elfogadva2/23ms2720 KiB
5Elfogadva2/23ms2644 KiB
6Elfogadva2/23ms2784 KiB
7Elfogadva2/23ms2868 KiB
8Elfogadva2/23ms3108 KiB
9Elfogadva2/24ms3096 KiB
10Elfogadva2/26ms3352 KiB
11Elfogadva2/26ms3440 KiB
12Elfogadva2/24ms3444 KiB
13Időlimit túllépés0/2300ms3340 KiB
14Időlimit túllépés0/2273ms3452 KiB
15Időlimit túllépés0/2257ms4348 KiB
16Időlimit túllépés0/2270ms4232 KiB
17Időlimit túllépés0/2275ms4256 KiB
18Időlimit túllépés0/2266ms4332 KiB
19Időlimit túllépés0/2270ms4424 KiB
20Időlimit túllépés0/2246ms3596 KiB
21Időlimit túllépés0/2261ms4668 KiB
22Elfogadva2/279ms6992 KiB