Решение задачи День города с Codeforces

Без пояснения   Просмотров: 41


Уже много лет так получалось, что день города Н проводился в самый дождливый день лета. Новый мэр хочет разрушить эту печальную традицию; для этого он собирается выбрать не очень дождливый день для праздника. Мэр знает прогноз погоды на n дней лета. В i-й день выпадет ai миллиметров осадков. Все значения ai различны.

Мэр знает, что горожане будут следить за погодой в течение x дней до праздника и y дней после. Поэтому он определил, что день d является не очень дождливым, если ad меньше, чем объемы осадков в каждый из x дней до дня d и в каждый из y дней после дня d. Другими словами, ad
Помогите мэру найти самый ранний не очень дождливый день лета.

Код

#include <bits/stdc++.h>

using namespace std;



int main(){
	int n,x,y,min=0;
	cin >> n >> x >> y;
	int a[n];
	for(int i=0;i<n;i++)
		cin >> a[i];
	for(int i=0;i<n;i++){
		if(a[i]<a[min])
			min=i;
		if(i-min>=y)
			break;
	}
cout << min+1 << endl;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться