CodeForces - 1199A 水题

一、内容

题意：给定一个区间和2个整数x,y, 在这段区间找一个下标d，使得 【d-x,d - 1】 和 【d + 1, d + y】 这区间里面的数都小于d下标的数。

二、代码

#include <cstdio> 
#include <cstring>
using namespace std;
const int maxn = 1e5 + 5;
int n, x, y, a[maxn];

int main() {
	scanf("%d%d%d", &n, &x, &y);	
	for (int i = 1; i <= n; i++) {
		scanf("%d", a + i);
	}
	for (int i = 1; i <= n; i++) {
		bool ok = true;
		for (int j = 1; j <= x; j++) {
			if (i - j >= 0) break;
			if (a[i - j] < a[i]) {
				ok = false;
				break;
			}
		}
		for (int j = 1; j <= y; j++) {
			if (i + j > n) break;
			if (a[i + j] < a[i]) {
				ok = false;
				break;
			}
		}
		if (ok) {
			printf("%d", i);
			break;	
		}
	}
	return 0;
}