wizardrabbit   4년 전

문제

길이 $N$ 의 수열 $A$ 가 주어지면, 수열 $A$ 에서 임의의 원소를 하나 제거하고, 나머지 원소들을 모두 더했을 때 나올 수 있는 값들을 모두 출력해 보자.

입력

첫 번째 줄에 $N$ 이 주어진다.

두 번째 줄에 $A$ 의 원소들이 공백을 사이에 두고 주어진다.

출력

첫 번째 줄에 문제에서 제시한 나올 수 있는 값의 종류의 개수를 출력한다.

두 번째 줄에 나올 수 있는 값들을 공백을 사이에 두고 출력하되, 같은 값이 여러 개인 경우에는 한 번만 출력하여야 하며, 오름차순으로 출력하여야 한다. 예를 들어, 나올 수 있는 값들이 $\{2, 1, 3, 3\}$ 인 경우에 올바른 출력은 $1$ $2$ $3$이 된다. 출력하는 원소의 개수는 $1$ 개 이상 $10,000$ 개 이하임이 보장된다.

제한

● $2 \le N \le 100,000$

댓글을 작성하려면 로그인해야 합니다.