253572026-02-19 13:44:39SzeredaiNatanaelFasor (40)cpp17Time limit exceeded 22/40300ms1080 KiB
#include <iostream>
#include <vector>

using namespace std;

int main()
{
	int n, k; cin >> n >> k;
	vector<int> v(n + 1);
	for (int i = 1; i <= n; ++i)
		cin >> v[i];

	int i = 1, p = -1; bool van = false;
	while (i <= n && !van) {
		if (i <= k + 1 && i != 1) {
			for (int j = i - 1; j > 0; --j) {
				if (v[j] <= v[i]) {
					van = true;
				}
				else {
					van = false;
					break;
				}
			}
		}
		else if (i != 1) {
			for (int j = i - 1; j >= i - k; --j) {
				if (v[j] <= v[i]) {
					van = true;
				}
				else {
					van = false;
					break;
				}
			}
		}
		if (van || i == 1) {
			for (int j = i + 1; j <= i + k; ++j) {
				if (v[j] <= v[i]) {
					van = true;
				}
				else {
					van = false;
					break;
				}
			}
		}
		if (van) {
			p = i;
		}
		
		++i;
	}
	cout << p << "\n";
}
SubtaskSumTestVerdictTimeMemory
base22/40
1Accepted0/01ms316 KiB
2Accepted0/04ms316 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms508 KiB
7Accepted2/21ms508 KiB
8Accepted2/22ms316 KiB
9Accepted2/24ms316 KiB
10Accepted2/24ms436 KiB
11Accepted2/24ms336 KiB
12Accepted2/23ms316 KiB
13Time limit exceeded0/2300ms564 KiB
14Time limit exceeded0/2300ms564 KiB
15Time limit exceeded0/2300ms1076 KiB
16Time limit exceeded0/2300ms1076 KiB
17Time limit exceeded0/2282ms1076 KiB
18Time limit exceeded0/2284ms1076 KiB
19Time limit exceeded0/2298ms1076 KiB
20Time limit exceeded0/2300ms564 KiB
21Time limit exceeded0/2280ms1076 KiB
22Accepted2/275ms1080 KiB