길이가 n인 A 배열이 있고


i != j <= n 인 Ai, Aj의 값을 각각 1씩 줄여서 A의 모든 값을 0으로 만들 수 있는지...


1 1 2 2 => 가능

1 2 3 4 5 => 불가능


두 조건이 참이면 무조건 가능인데.

1. 합은 짝수여야 한다.

2. 가장 큰 원소의 값은 나머지 원소의 합 이하의 값을 가져야 한다.


1번은 당연히 2씩 줄어드니까 짝수여야 하고

2번이을 증명을 못하겠네요....



코포 문제인데 몇번 문제였는지...