| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 96 | 70 | 59 | 73.750% |
$02493$. 누군가에게는 아무 의미가 없을 수 있지만, PC를 풀고 온 여러분에게는 $39420$을 뒤집은 수이다.
앞선 PC : 39420문제의 데이터를 만들던 동우는 큰 난관에 봉착했다. 이 문제의 답이 최대가 되는 데이터를 알기 어려웠던 동우는, 대신 다음과 같이 $2$차원 배열 $A$를 만들어 데이터에 추가했다.
원래 문제는 여기서 그릴 수 있는 $\binom{N+1}{2}\times\binom{M+1}{2}$개의 직사각형들 중 직사각형 안의 숫자가 모두 다른 직사각형이 몇 개인지 구하는 것이었다. 반대로 동우는 원래 문제의 답이 $X$개가 되도록 $N,M,a,b$를 정하고자 한다. 동우를 도와 $N,M,a,b$를 정해 보자.
첫 번째 줄에 테스트 케이스의 개수 $T(1\le T\le 10^6)$가 주어진다.
두 번째 줄에 각 테스트 케이스의 동우의 목표 정수 $X$를 의미하는 서로 다른 $T$개의 정수 $X_1,X_2,\cdots ,X_T(1\le X_i\le 10^6)$가 공백으로 구분되어 오름차순으로 주어진다.
첫 번째 줄부터 $T$줄에 걸쳐 각 테스트 케이스별로 한 줄씩 가능한 정수 쌍 $N,M,a,b(1\le N,M,a,b\le 10^{6})$를 공백으로 구분하여 출력한다.
가능한 답이 여러 개라면 아무거나 하나 출력하며, 불가능하면 대신 -1 -1 -1 -1을 출력한다.
2 1 6
1 1 1 1 1 3 1 1
첫 번째 테스트 케이스는 $1\times 1$ 모양의 배열로 $2$를 원소로 가진다. 이 배열에서 답을 구하면 $1$이다.
두 번째 테스트 케이스는 $1\times 3$ 모양의 배열로 순서대로 $2$, $3$, $4$를 원소로 가진다. 이 배열에서 답을 구하면 모든 직사각형이 문제 조건을 만족하므로 $\binom{2}{2}\times\binom{4}{2} =6$이다.
1 6
2 2 1 1000000
$2\times 2$ 모양의 배열로 $1$행은 모두 $1$이 되고, $2$행은 모두 $2$가 된다. 이 배열에서 답을 구하면 $1\times 1$ 모양 $4$개, $2\times 1$ 모양 $2$개로 총 $6$개이다. 예제 1의 두 번째 테스트 케이스와 출력이 다르지만 같은 답을 만드는 것에 유의하자.
University > 고려대학교 > 고려대학교 프로그래밍 경시대회 > 2025 고려대학교 프로그래밍 경시대회 (KCPC) > 예비소집 PD번