Seqüències compensades

Feu un programa que digui si una seqüència d’enters x1xnx_1 \dots x_n donada està compensada o no. Sigui m=n/2m = \lceil n/2 \rceil. En aquest problema, direm que una seqüència està compensada si n2n \le 2, o bé si la meitat esquerra x1xmx_1 \dots x_m i la meitat dreta xm+1xnx_{m+1} \dots x_n sumen el mateix, i estan ambdues compensades.

Per exemple, la seqüència 5 -3 2 0 -1 3 2 està compensada, perquè tant 5 -3 2 0 com -1 3 2 sumen 4, i és fàcil veure que ambdues estan compensades.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb nn, seguit de nn enters. Podeu suposar 0n1040 \le n \le 10^4.

Sortida

Per a cada cas, escriviu “yes” o “no” segons convingui.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:28:26.986Z

© Jutge.org, 2006–2026.
https://jutge.org