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

Envío 4535

Problema 0xf2 - Partir un arreglo grande en 2

  • Autor: asadoenolla
  • Fecha: 2021-07-15 02:00:35 UTC (Hace casi 3 años)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.005 s 1 KBi
#2
Correcto
0.004 s 1 KBi
#3
Correcto
0.004 s 2 KBi
#4
Incorrecto
0.005 s 12 KBi
#5
Correcto
0.006 s 1 KBi
#6
Correcto
0.004 s 13 KBi
#7
Correcto
0.004 s 6 KBi
#8
Correcto
0.004 s 2 KBi
#9
Correcto
0.005 s 17 KBi
#10
Correcto
0.004 s 13 KBi
#11
Correcto
0.004 s 4 KBi
#12
Incorrecto
0.004 s 2 KBi
#13
Incorrecto
0.005 s 1 KBi
#14
Incorrecto
0.109 s 3 KBi
#15
Correcto
0.08 s 4 KBi
#16
Tiempo límite excedido
1.068 s 3 KBi
#17
Tiempo límite excedido
1.014 s 4 KBi
#18
Correcto
0.094 s 3 KBi
#19
Tiempo límite excedido
1.06 s 4 KBi
#20
Incorrecto
0.129 s 3 KBi
Puntos totales: 60 / 100

Código

#include <iostream>
using namespace std;

bool Check(int arrn[], int k, int n){
  int cont=0;
  for(int i=k; i<n; i++){
    cont= arrn[i]+cont;
  }
  if(cont>=0){
    return true;
  }
  return false;
}

int main() {
  int n;
  cin >> n;
  int arr[n];
  for (int i=0; i<n; i++){
    cin >> arr[i];
  }
  int c=0;
  bool cond=false;
  for (int i=0; i<n; i++){
    
    if((arr[i]+c >= 0) && (Check(arr, i, n) == false)){
      cout << i << '\n';
      cond=true;
      break;
    
    }
    c=c+arr[i];
  }

  if(cond==false){
    cout << "Impossible" << '\n';
  }
}