Cuco Medio [pensamiento y la práctica de la CSP-M1 B Programación] quiere comer

Mención entrada describe:

Este cuco va a comer frito todos los días durante un período de n días de la semana de exámenes, el primer día que necesita comprar un _i un frito. tiendas frito con el fin de estimular el consumo, proporciona dos formas de comprar: 1, una compra de una sola vez dos frito. 2, comprar un frito hoy, pero para mañana a comprar un frito, la tienda le dará un boleto, al día siguiente para obtener cupones que venga a recoger. Y no proporcionan otras maneras de comprar. Hay dos tipos de formas de comprar se pueden usar muchas veces. Al final de la semana de exámenes, el cuco del este no quiere tener más entradas y no perder de un billete, le pregunté si podía comprar un día _i un frito.

Formatos de entrada:

Dos líneas de entrada, la primera línea de un número entero positivo n (1 <= n <= 100 000), indica el número de prueba Domingo.
La segunda fila tiene el número n, el i-ésimo A _i (0 <= A _i <= 10.000) representa el número de i-ésimo día para comprar frito.

Los formatos de salida:

Si cumple con los requisitos, salida "si", de lo contrario la salida "NO" (salida sin las comillas).

entrada de la muestra 1:

4
1 2 1 2

Resultado de muestra 1:

YES

entrada de la muestra 2:

3
1 0 1

Salida de muestra 2:

NO

ideas:

Para hacer frente a todos los días para comprar un _i un frito, y no perder de un billete. Por lo tanto, debe ser un uso mínimo de la segunda compra, por lo que optan por hacer uso de las primeras formas de comprar todos los días, si el último que queda utilizaba la segunda compra, y le puso un billete para salir al día siguiente, al día siguiente prioridad para un día a la izquierda antes de que los cupones, no después de que el resto del importe de la compra y luego usando la misma estrategia, es decir, tanto como sea posible el uso de la primera compra, si la compra restante sólo utilizan el segundo camino. Si el billete a mitad de camino para salir de un día y al día siguiente después importe de la compra es 0, o n días cupones que aún permanecen, no se puede satisfacer la demanda.

código:

#include <iostream>
using namespace std;

int main(int argc, char** argv) {
	int n;
	cin>>n;
	int temp=0;
	for(int i=0;i<n;i++)
	{
		int a;
		cin>>a;
		if(a==0&&temp!=0)
			break;
		temp=(a-temp)%2;
	}
	if(temp==0)
		cout<<"YES"<<endl;
	else 
		cout<<"NO"<<endl;
	
	return 0;
}