codeforce1199A City Day

最新推荐文章于 2019-10-23 16:35:52 发布

DouglasConnor

最新推荐文章于 2019-10-23 16:35:52 发布

阅读量302

点赞数

分类专栏： Codeforces 枚举文章标签：暴力算法

本文链接：https://blog.youkuaiyun.com/DouglasConnor/article/details/97975907

版权

Codeforces 同时被 2 个专栏收录

16 篇文章

订阅专栏

枚举

2 篇文章

订阅专栏

本文解析了Codeforces上编号为1199A的题目，该题要求找出某一天的下雨量是其前后特定天数内最小值的日期。通过直接遍历的方法解决了这一问题，并提供了完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题链接(https://codeforces.com/problemset/problem/1199/A)

问题描述

给n,x,y，以及这n天的下雨量ai。要找一天(下标为)d，要求这一天的下雨量是这一天前x天到后y天的下雨量中最小的。输出最早的(下标最小的)d。保证答案一定存在。

问题分析

因为x,y的最大可能值为7，很小，所以直接遍历去找即可。注意处理好边界问题。

代码如下

#include<bits/stdc++.h>
using namespace std;
 
int main(){
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	bool flag;
	int n,i,j,x,y;
	cin>>n>>x>>y;
	vector<int> a(n);
	for(i=0;i<n;i++) cin>>a[i];
	for(i=0;i<n;i++){
		flag=1;
		for(j=max(i-x,0);j<i;j++){
			if(a[j]<a[i]){
				flag=0;
				break;
			}
		}
		if(!flag) continue;
		for(j=min(i+y,n-1);j>i;j--){
			if(a[j]<a[i]){
				flag=0;
				break;
			}
		}
		if(flag){
			cout<<i+1<<endl;
			return 0; 
		}
	}
	return 0;
}