180742025-09-27 10:29:00algoproFasor (40)cpp17Time limit exceeded 22/40300ms1540 KiB
// UUID: 7a373c80-40f3-46d2-92a5-29baf3403921
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;

int main() {
	
	int N,K,H;
	vector<int> Hi;
	cin >> N >> K;
	for (int i = 0; i <N; i++){
		cin >> H;
		Hi.push_back(H);
	}
	for (int i = 0; i < N; i++){
		bool good = true;
		int j = 0;
		while (good && (j < N)) {
			if (abs(i-j) <= K){
				if (Hi[j]>Hi[i]){
					good = false;
				}
			}
			j++;
		}
		if (good){
			cout << i+1;
			return 0;
		}
	}
	cout << -1;
}
SubtaskSumTestVerdictTimeMemory
base22/40
1Accepted0/01ms504 KiB
2Accepted0/04ms316 KiB
3Accepted2/21ms336 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted2/21ms316 KiB
8Accepted2/22ms500 KiB
9Accepted2/24ms396 KiB
10Accepted2/24ms420 KiB
11Accepted2/24ms316 KiB
12Accepted2/23ms316 KiB
13Time limit exceeded0/2300ms996 KiB
14Time limit exceeded0/2300ms1044 KiB
15Time limit exceeded0/2298ms1540 KiB
16Time limit exceeded0/2300ms1504 KiB
17Time limit exceeded0/2282ms1448 KiB
18Time limit exceeded0/2282ms1464 KiB
19Time limit exceeded0/2282ms1452 KiB
20Time limit exceeded0/2282ms1080 KiB
21Time limit exceeded0/2287ms1504 KiB
22Accepted2/275ms1404 KiB