题解 CF1199A 【City Day】
智子
2019-08-03 17:45:40
作为 Codeforces Round #576 Div.2 的A题,这道题其实并不困难。
读入之后直接枚举每一天,看这一天是否“降雨量较少”即可,找到之后直接输出。这道题需要注意的地方是,枚举时注意边界,不能超过$1$到$n$的范围
代码如下:
```cpp
#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;
}
```