Hola a todos

Estoy intentando que Spoj me apruebe el ejercicio http://www.spoj.com/problems/UTNP25/ y no puedo...algun consejo?

Cita:"Se ingresa un número natural par N ( 1 < N <= 1000) y a continuación una secuencia de N números naturales. Informar:
si la suma de los números en la primer mitad de la secuencia es mayor ó igual que la suma de los números en la segunda mitad de la secuencia (el primer número de la secuencia, está en la posición 0), mostrar "Primera Mitad", en otro caso mostrar "Segunda Mitad"."

Este es el codigo que estoy intentando que me apruebe. Quizas estoy haciendo mal? Es la mejor manera como para encarar una solucion a este problema?

 #include <iostream>

using namespace std;



int main(int argc, char *argv[]) {

	int array[1000];

	int mitad=0,primeramitad=0,segundamitad=0,cantidad=0;

	

	cout<<"Ingresa cantidad de numeros"<<endl;

	cin>>cantidad;

	mitad=cantidad/2;

	for (int i=0;i<cantidad;i++){

		cin>>array[i];

	}

	for (int j=0;j<mitad;j++){

		primeramitad=primeramitad+array[j];

	}

	for (int x=mitad;x<cantidad;x++){

		segundamitad=segundamitad+array[x];

	}

	if (primeramitad<=segundamitad){

		cout<<"Segunda Mitad"<<endl;

	} else {

		cout<<"Primera Mitad"<<endl;

	}

	return 0;

}

Desde ya muchas gracias

Te falta validar para que N sólo sea par y esté dentro del rango que te piden; la parte del "if" está incompleta digamos ya que si son iguales te va a imprimir "Segunda Mitad". El vector lo declaras luego de que preguntas la cantidad (N), y le das dicha dimensión menos uno (N-1)

(01-03-2016 20:57)manugonzalezyebra escribió:  Te falta validar para que N sólo sea par y esté dentro del rango que te piden; la parte del "if" está incompleta digamos ya que si son iguales te va a imprimir "Segunda Mitad". El vector lo declaras luego de que preguntas la cantidad (N), y le das dicha dimensión menos uno (N-1)

Gracias!