Решение задачи День города с Codeforces
Без пояснения   Просмотров: 91
Уже много лет так получалось, что день города Н проводился в самый дождливый день лета. Новый мэр хочет разрушить эту печальную традицию; для этого он собирается выбрать не очень дождливый день для праздника. Мэр знает прогноз погоды на n дней лета. В i-й день выпадет ai миллиметров осадков. Все значения ai различны.
Мэр знает, что горожане будут следить за погодой в течение x дней до праздника и y дней после. Поэтому он определил, что день d является не очень дождливым, если ad меньше, чем объемы осадков в каждый из x дней до дня d и в каждый из y дней после дня d. Другими словами, ad
Помогите мэру найти самый ранний не очень дождливый день лета.
Мэр знает, что горожане будут следить за погодой в течение x дней до праздника и y дней после. Поэтому он определил, что день d является не очень дождливым, если ad меньше, чем объемы осадков в каждый из x дней до дня d и в каждый из y дней после дня d. Другими словами, ad
Помогите мэру найти самый ранний не очень дождливый день лета.