Решение задачи Экватор с Codeforces

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

Поликарп сформулировал для себя тренировочный план по подготовке к олимпиаде. Он будет тренироваться n дней, все дни пронумерованы от 1 до n, начиная с единицы.

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

Определите номер дня, вечером которого Поликарп отметит экватор.

Код 

#include <bits/stdc++.h>
using ll = long long;
using namespace std;

int main() {
  cin.tie(0);
  cin.sync_with_stdio(0);

  int n;
  cin >> n;
  vector<int> a(n);
  int sum = 0;
  for (auto& x : a) cin >> x, sum += x;
  int i = 0;
  int v = 0;
  while (2 * (v += a[i++]) < sum)
    ;
  cout << i;
}

         

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



Комментарии

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



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp