28022023-01-26 08:37:26gkataFasor (40)cpp17Futási hiba 38/4074ms8392 KiB
#include <iostream>
//#include <fstream>
#include <vector>
#include <climits>
#define ll long long

using namespace std;

//ifstream cin("fasor.in");
//ofstream cout("fasor.out");

vector <ll>x;

ll n,k,i,j,a,maxi=LONG_MIN,maxi2=LONG_MIN,pos,pos2;

int main()
{
    cin>>n>>k;
    for(i=1;i<=n;++i)
    {
        cin>>a;
        x.push_back(a);
    }

    for(i=0;i<=k;++i)
        if(x[i]>maxi)
        {
            maxi=x[i];
            pos=i;
        }
    for(i=(pos+1);i<=(pos+k);++i)
        if(x[i]>maxi2)
        {
            maxi2=x[i];
            pos2=i;
        }
    if(maxi>=maxi2) cout<<pos+1;
        else
        {
            while(maxi<maxi2)
            {
                pos=pos2;
                maxi=maxi2;
                if((pos+k+1)<=x.size())
                {
                    for(i=(pos+1);i<=(pos+k);++i)
                    if(x[i]>maxi2)
                    {
                        maxi2=x[i];
                        pos2=i;
                    }
                }
                else
                {
                    for(i=(pos+1);i<x.size();++i)
                    if(x[i]>maxi2)
                    {
                        maxi2=x[i];
                        pos2=i;
                    }
                }

            }
            cout<<pos+1;
        }

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base38/40
1Elfogadva0/03ms1880 KiB
2Elfogadva0/04ms2544 KiB
3Elfogadva2/22ms2268 KiB
4Elfogadva2/22ms2516 KiB
5Elfogadva2/22ms2596 KiB
6Elfogadva2/22ms2736 KiB
7Elfogadva2/23ms3096 KiB
8Elfogadva2/23ms3132 KiB
9Elfogadva2/24ms3880 KiB
10Elfogadva2/26ms3820 KiB
11Elfogadva2/26ms3844 KiB
12Elfogadva2/24ms4080 KiB
13Elfogadva2/237ms5920 KiB
14Futási hiba0/235ms5916 KiB
15Elfogadva2/261ms8172 KiB
16Elfogadva2/268ms8176 KiB
17Elfogadva2/274ms8392 KiB
18Elfogadva2/274ms8244 KiB
19Elfogadva2/274ms8248 KiB
20Elfogadva2/223ms6176 KiB
21Elfogadva2/261ms8244 KiB
22Elfogadva2/272ms8308 KiB