█████████ ████ ███░░░░░███ ░░███ ███ ░░░ ██████ ███████ ██████ ██████ ░███ ███░░███ ███░░███ ███░░███ ███░░███ ░███ ░███ ░███░███ ░███ ░███████ ░███ ░███ ░░███ ███░███ ░███░███ ░███ ░███░░░ ░███ ░███ ░░█████████ ░░██████ ░░████████░░██████ ░░██████ ░░░░░░░░░ ░░░░░░ ░░░░░░░░ ░░░░░░ ░░░░░░

Envío 1280

Problema 0xf2 - Partir un arreglo grande en 2

  • Autor: Javier
  • Fecha: 2020-10-18 00:42:43 UTC (Hace alrededor de 4 años)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.003 s 1 KBi
#2
Correcto
0.004 s 1 KBi
#3
Correcto
0.005 s 2 KBi
#4
Correcto
0.005 s 4 KBi
#5
Correcto
0.004 s 1 KBi
#6
Correcto
0.005 s 1 KBi
#7
Correcto
0.005 s 6 KBi
#8
Correcto
0.005 s 1 KBi
#9
Correcto
0.005 s 1 KBi
#10
Correcto
0.004 s 1 KBi
#11
Correcto
0.005 s 1 KBi
#12
Correcto
0.005 s 1 KBi
#13
Correcto
0.005 s 1 KBi
#14
Correcto
0.152 s 3 KBi
#15
Correcto
0.096 s 3 KBi
#16
Correcto
0.152 s 3 KBi
#17
Correcto
0.159 s 3 KBi
#18
Correcto
0.163 s 3 KBi
#19
Correcto
0.096 s 3 KBi
#20
Correcto
0.186 s 3 KBi
Puntos totales: 100 / 100

Código

#include <iostream>
#include <vector>

using namespace std;

int main() {
   int n, sum = 0;
   cin >> n;
   vector<int> a(n);
   for (int i = 0; i < n; i++)
   {
      cin >> a[i];
      sum += a[i];
   }
   int left = a[0];
   int right = 0;
   for (int i = 1; i < n; i++)
   {
      right = sum - left;
      if (left > 0 and right <0){
         cout << i;
         return 0;
      }
      left += a[i];
   }
   cout << "Impossible";
   return 0;
}