Решение задачи Сбор черники с Acmp

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


В фермерском хозяйстве в Карелии выращивают чернику. Она растет на круглой грядке, причем кусты высажены только по окружности. Таким образом, у каждого куста есть ровно два соседних. Всего на грядке растет N кустов.

Эти кусты обладают разной урожайностью, поэтому ко времени сбора на них выросло различное число ягод – на i-ом кусте выросло ai ягод.

В этом фермерском хозяйстве внедрена система автоматического сбора черники. Эта система состоит из управляющего модуля и нескольких собирающих модулей. Собирающий модуль за один заход, находясь непосредственно перед некоторым кустом, собирает ягоды с этого куста и с двух соседних с ним.

Напишите программу для нахождения максимального числа ягод, которое может собрать за один заход собирающий модуль, находясь перед некоторым кустом заданной во входном файле грядки.

Код

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int n,b,s1 = 0,s;
    cin >> n;
    vector<int> a;
    for(int i = 0; i < n; ++i){
        cin >> b;
        a.push_back(b);
    }
    a.push_back(a[0]);
    a.push_back(a[1]);
    for(int i = 1; i < a.size() - 1; ++i){
        s = a[i - 1] + a[i] + a[i + 1];
        if(s > s1){
            s1 = s;
        }
    }
    cout << s1;
    return 0;
}

         

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




Комментарии

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