Suma dos P44172


Statement
 

pdf   zip

Donats nn nombres enters, n’hi ha dos que sumin el mateix que tots els altres junts?

Entrada

L’entrada consisteix en diversos casos, cadascun amb nn, seguida d’nn enters entre 109-10^9 i 10910^9. Podeu suposar 2n1052 \le n \le 10^5.

Sortida

Per a cada cas, escriviu “SI” si hi ha almenys un parell de nombres que sumin el mateix que la resta de n2n - 2 nombres, o “NO” altrament.

Puntuació

  • Cas A:

    Casos on nn és com a molt 200.

  • Cas B:

    Casos de tot tipus.

Public test cases
  • Input

    4  1 2 3 4
    3  2 10 6
    4  2 10 6 6
    8  -1000000000 -1000000000 1000000000 1000000000 1000000000 1000000000 0 0
    

    Output

    SI
    NO
    SI
    SI
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++ Python
    User solutions
    C++ Python