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

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


Поликарп сформулировал для себя тренировочный план по подготовке к олимпиаде. Он будет тренироваться 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 Автор: Администратор


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

Комментарии

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