| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 660 | 116 | 82 | 15.861% |
정수 $A,B,C,D$가 주어졌을 때, $Axy+Bx+Cy+D=0$을 만족하는 정수해 $\left(x,y\right)$를 모두 구하여라.
첫 번째 줄에 정수 $A,B,C,D(-10^9\le A,B,C,D\le 10^9)$가 공백으로 구분되어 주어진다.
첫 줄에 $Axy+Bx+Cy+D=0$을 만족하는 모든 서로 다른 정수해 $(x,y)$의 개수를 출력한다. 만약 해가 무수히 많다면 INFINITY를 출력한다.
해가 유한하다면, 두 번째 줄 부터 차례로 모든 서로 다른 정수해 $(x,y)$를 한 줄에 하나씩 공백으로 구분하여 출력한다.
해의 출력 순서는 $x$값에 대해 오름차순으로, $x$값이 같다면 $y$값에 대해 오름차순으로 출력한다.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 16 | $B=C=0$ |
| 2 | 14 | 1ドル\le \lvert A\rvert,\lvert B\rvert,\lvert C\rvert,\lvert D\rvert\le 10^6$ |
| 3 | 70 | 추가적인 제한 조건 없음 |
2 0 0 12
8 -6 1 -3 2 -2 3 -1 6 1 -6 2 -3 3 -2 6 -1
2 0 0 11
0
1 2 9 12
8 -15 -3 -12 -4 -11 -5 -10 -8 -8 4 -7 1 -6 0 -3 -1
1 2 9 -12
16 -39 -3 -24 -4 -19 -5 -15 -7 -14 -8 -12 -12 -11 -17 -10 -32 -8 28 -7 13 -6 8 -4 4 -3 3 1 1 6 0 21 -1
0 14 15 1
INFINITY
0 14 16 1
0
University > 고려대학교 > MatKor Cup > 제5회 고려대학교 MatKor Cup: 2024 Summer/Fall M번