作为 Codeforces Round #576 Div.2 的A题,这道题其实并不困难。

读入之后直接枚举每一天,看这一天是否“降雨量较少”即可,找到之后直接输出。这道题需要注意的地方是,枚举时注意边界,不能超过 $1$ 到 $n$ 的范围

代码如下:

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;

const int MAXN = 1000000 + 5;

int a[MAXN];

int main() {
    int n, x, y;

    cin >> n >> x >> y;
    for(int i = 1; i <= n; i++) {
        scanf("%d", &a[i]);
    }

    for(int i = 1; i <= n; i++) {
        bool flag = true;
        for(int j = max(i - x, 1); j < i; j++) {
            if(a[i] >= a[j]) {
                flag = false;
                break;
            }
        }

        for(int j = i + 1; j <= min(i + y, n); j++) {
            if(a[i] >= a[j]) {
                flag = false;
                break;
            }
        }

        if(flag) {
            cout << i << endl;
            break;
        }
    }

    return 0;
}