Limite de temps: 10000ms

Limiter le moment unique: 1000ms

Limite de mémoire: 256 Mo

Description
Il y a un tableau entier A1, A2 ... A. A. Chaque tour, vous pouvez choisir deux entiers adjacents. Si leur somme est un nombre impair, peut supprimer un nombre impair, deux entiers adjacents peuvent être supprimés.

Pouvez-vous trouver la longueur minimale du dernier tableau après la construction de Deélattis?
La première ligne contient un entier N, indiquant la longueur de la matrice d'origine.
La deuxième ligne contient n entier, a déclaré A1, A2 ... a.
Pour 30% de données: 1 N ≤ 10
Pour 60% de données: 1 ≤ N ≤ 1000
Pour 100% de données: 1 ≤ N ≤ 100000, 0 ≤ AI ≤ 1 000 000 000
Une ligne avec un entier indique le niveau minimum minimum de la dernière matrice.
(1, 2) (3, 4) (4, 5) seront supprimés.
Entrée de l'échantillon
7
1 2 3 4 4 4 5
Sortie d'échantillon
1

Référence de référence 1:

]

Référence Réponse 2: Auteur: Je suis une petite résidence Cet article a été autorisé avec l'auteur, tel Comme réimpression, veuillez contacter l'auteur.