Seqüències compensades P49052


Statement
 

pdf   zip

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.

Public test cases
  • Input

    7  5 -3 2 0 -1 3 2
    0
    3  -1 -1 -2
    6  2 2 4 3 3 6
    

    Output

    yes
    yes
    yes
    no
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++