Решение задачи "Забор" с Codeforces

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


Перед домом Поликарпа находится забор, который состоит из n одинаковых по ширине досок, расположенных одна за другой слева направо. Высота i-ой доски составляет hi метров, разные доски могут иметь различные высоты.

Код

#include <iostream>
using namespace std;
int s[150005];
int main()
{   int n,k;
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>s[i];
        s[i]+=s[i-1];
    } 
    int ans=0;
    for(int j=1;j<=n-k;j++) {
        if(s[ans+k]-s[ans]>s[j+k]-s[j]) ans=j;
    }
    cout<<ans+1;
}

         

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


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

Комментарии

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