시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 506 | 291 | 227 | 58.056% |
$1$ 이상 $10^9$ 이하의 서로 다른 정수 $N$개를 임의로 정하고 가능한 모든 쌍 $N(N-1)/2$개의 차를 구한다. 이때, 서로 다른 차의 개수의 최댓값과 최솟값을 구하고 각각 실례를 구성하여라.
첫 번째 줄에 $N$이 주어진다. $(2 \leq N \leq 30)$
첫 번째 줄에 서로 다른 차의 개수의 최댓값을 출력한다.
두 번째 줄에 서로 다른 차의 개수가 최댓값이 되도록 하는 $1$ 이상 $10^9$ 이하의 서로 다른 정수 $N$개를 공백으로 구분하여 출력한다.
세 번째 줄에 서로 다른 차의 개수의 최솟값을 출력한다.
네 번째 줄에 서로 다른 차의 개수가 최솟값이 되도록 하는 $1$ 이상 $10^9$ 이하의 서로 다른 정수 $N$개를 공백으로 구분하여 출력한다.
3
3 4 8 7 2 9 3 6
University > 신촌지역 대학생 프로그래밍 대회 동아리 연합 > 2022 신촌지역 대학생 프로그래밍 대회 동아리 연합 여름 대회 (SUAPC 2022 Summer) F번