시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
3 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 590 | 332 | 287 | 56.944% |
수학과 전공과목인 조합론을 수강하는 정휘는 등차수열의 합 공식에 대해 배우고 있다. 2023 SCON 대회 개최가 일주일 남았지만, 아직 문제를 절반도 만들지 못해 발등에 불이 떨어진 정휘는 화장실에 가는 척을 하면서 정보과학관에 달려와 등차수열에 관한 문제를 만들었다.
길이가 $N$인 수열 $A$가 주어졌을 때, $1\le i\le N$에 대해 $A_i=B_i+C_i$를 만족하고 길이가 $N$인 두 등차수열 $B,C$를 구하라.
등차수열의 정의는 다음과 같다.
첫째 줄에 수열 $A$의 길이 $N$이 주어진다.
둘째 줄에 수열 $A$의 원소 $A_1,A_2,\cdots ,A_N$이 순서대로 공백으로 구분되어 주어진다.
만약 모든 $1\leq i\leq N$에 대해 $A_i=B_i+C_i$인 길이가 $N$인 두 등차수열 $B,C$가 존재하지 않으면 첫째 줄에 NO
를 출력한다.
그렇지 않으면 첫째 줄에 YES
를 출력한다. 이후 둘째 줄에 $B$의 원소를, 셋째 줄에 $C$의 원소를 차례대로 공백으로 구분해서 출력한다. 가능한 수열 $B,C$가 여럿인 경우, 아무거나 하나만 출력한다. 수열 $B,C$가 존재할 경우, 문제의 제한을 만족하는 출력이 존재한다는 것을 증명할 수 있다.
4 1 2 3 4
YES 2 4 6 8 -1 -2 -3 -4
3 1 2 1
NO
1 0
YES -3 3