176442025-08-24 14:18:57algoproFasor (40)cpp17Wrong answer 28/4074ms3484 KiB
// UUID: 20874b11-ce8b-4158-a14e-2e953d07c275
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, k, semmi=0;
    cin >> n >> k;
    vector<int> magas(n+1), nagy;
    for(int i=1; i<=n; i++){
        cin >> magas[i];
    }
    for(int i=0; i<=n-k; i+=k){
        int ln=magas[i+1];
        for(int j=i+1; j<=i+k; j++){
            if (magas[j] > ln) ln=magas[j];
        }
        for(int l=i+1; l<=i+k; l++){
            if (magas[l] == ln) nagy.push_back(l);
        }
    }
    if ((n/k)*k < n){
    int ln=magas[(n/k)*k+1];
    for(int i=(n/k)*k+1; i<=n; i++){
        if (magas[i] > ln) ln=magas[i];
     for(int j=(n/k)*k+1; i<=n; i++){
         if (magas[j] == ln) nagy.push_back(j);
     }   
    }}
    for (int i=0; i<nagy.size()-1; i++){
        int j=i+1;
        while (nagy[j]-nagy[i] <= k){
            if (magas[nagy[j]]-magas[nagy[i]] > 0) break;
            else if (j < nagy.size()-1) j++;
                else {cout << nagy[i]; return 0;}
        }
        if (nagy[j]-nagy[i] <= k && magas[nagy[j]]-magas[nagy[i]] > 0) semmi++ ;
            else {cout << nagy[i]; return 0;}
    }
    }
SubtaskSumTestVerdictTimeMemory
base28/40
1Accepted0/01ms508 KiB
2Accepted0/04ms420 KiB
3Accepted2/21ms508 KiB
4Wrong answer0/21ms320 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted2/21ms316 KiB
8Wrong answer0/22ms316 KiB
9Accepted2/24ms320 KiB
10Accepted2/24ms508 KiB
11Wrong answer0/24ms580 KiB
12Accepted2/23ms508 KiB
13Wrong answer0/237ms1844 KiB
14Wrong answer0/234ms1940 KiB
15Accepted2/256ms2708 KiB
16Accepted2/267ms2720 KiB
17Accepted2/274ms3100 KiB
18Accepted2/272ms2872 KiB
19Wrong answer0/272ms3484 KiB
20Accepted2/220ms1368 KiB
21Accepted2/257ms2748 KiB
22Accepted2/271ms2620 KiB