s를 배열에 담긴 수들의 합이라고 하고 S를 배열에 담긴 수들을 제곱한 것들의 합이라고 하면 다음 수 k에 대해서 (k+s)^2 = k^2 + S 이 식을 풀면 k^2 + 2sk + s^2 = k^2 + S 2sk = S - s^2 그래서 k = (S - s^2) / 2s 이런식으로 k=상수 꼴로 깔끔하게 정리가 됨 이렇게 풀면 B1을 날먹할 수 있고 B2로 넘어가는게 힘들어짐
(S - s^2)가 무조건 짝수인거 파악하고 분모에 s만 남기면 여전히 똑같이 넘어갈 수 있을 거 같은데
맞네...