1199A city day(思路

最新推荐文章于 2022-10-26 00:05:20 发布

背不过单词选手

最新推荐文章于 2022-10-26 00:05:20 发布

阅读量266

点赞数 1

分类专栏：思路含有需要注意的小细节

本文链接：https://blog.csdn.net/weixin_43819762/article/details/98101710

版权

思路同时被 2 个专栏收录

63 篇文章 0 订阅

订阅专栏

含有需要注意的小细节

16 篇文章 0 订阅

订阅专栏

https://codeforces.com/problemset/problem/1199/A
给你n天的下雨量，找出一天，满足前x天的下雨量和后y天的下雨量都要大于当天

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int a[maxn];
int n,x,y;
bool check(int k)
{
	int i;
	for(i=1;i<=x&&k-i>=1;i++)
	{
		if(a[k-i]<a[k])
		{
			return false;
		}
	}
	for(i=k+1;i<=n&&i<=k+y;i++)
	{
		if(a[i]<a[k])
		   return false;
	}
	return true;
}
int main()
{
	int i;
	cin>>n>>x>>y;
	for(i=1;i<=n;i++)
	  cin>>a[i];
	for(i=1;i<=n;i++)
	{
		if(check(i))
		{
			cout<<i<<endl;
			break;
		}
	}
	return 0;
}