※ 구글 번역기에 돌린 걸 Fine-tuning했습니다. 번역이 어색하거나 원문과 다를 수 있지만, 문제를 푸는 데는 지장이 없습니다.
문제
자다이는 고대 시절에서부터 내려오는 3가지의 무기를 다룹니다. 바로 광선검, 광선칼, 그리고 광선버터칼이죠 (자다이도 배가 고플 때가 있으니까요).
이 무기들은 자다이에게 주어지는 특별한 무기인 만큼 특별한 제약 조건을 가지고 있습니다.
광선버터칼, 광선칼, 광선검의 길이를 각각 $d_1$, $d_2$, $d_3$이라고 합시다.
$d_1$, $d_2$, $d_3$은 모두 소수입니다.
$d_1 \le d_2 \le d_3$입니다.
$(d_1 + d_2)^2 - 1$은 $d_3$으로 나누어떨어집니다.
$(d_2 + d_3)^2 - 1$은 $d_1$으로 나누어떨어집니다.
$(d_3 + d_1)^2 - 1$은 $d_2$으로 나누어떨어집니다.
광선 무기들을 만드는 "다트베이더 회사"에서는 위 조건을 만족하는 자다이의 3가지 무기 $(d_1, d_2, d_3)$를 묶음으로 판매합니다. 주문의 편의성을 위해, 다트베이더 회사는 각 묶음에 대해 사전순으로 증가하는 번호를 매겼습니다. 정확히는 무기의 묶음을 $d_1$이 감소하지 않는 순서대로 정렬한 뒤, $d_1$이 같은 묶음에 대해서는 $d_2$가 감소하지 않는 순서대로 정렬하고, $d_1$과 $d_2$가 같은 묶음에 대해서는 $d_3$이 증가하는 순서대로 정렬합니다. 이후 $k$번 주문이 들어오면 정렬 결과의 $k$번째 묶음을 반환합니다.
자다이 아니킨은 $k$번째 묶음을 구매하고 싶어합니다. $k$번째 묶음에 있는 세 무기의 길이를 찾아봅시다.
입력
첫째 줄에 양의 정수 $k$가 주어집니다. $(1 \le k \le 60\,000)$
출력
첫째 줄에 $k$번째 묶음에 속한 무기의 길이 $d_1$, $d_2$, $d_3$를 공백으로 구분하여 출력합니다.
hibye1217 1년 전
※ 구글 번역기에 돌린 걸 Fine-tuning했습니다. 번역이 어색하거나 원문과 다를 수 있지만, 문제를 푸는 데는 지장이 없습니다.
문제
자다이는 고대 시절에서부터 내려오는 3가지의 무기를 다룹니다. 바로 광선검, 광선칼, 그리고 광선버터칼이죠 (자다이도 배가 고플 때가 있으니까요).
이 무기들은 자다이에게 주어지는 특별한 무기인 만큼 특별한 제약 조건을 가지고 있습니다.
광선 무기들을 만드는 "다트베이더 회사"에서는 위 조건을 만족하는 자다이의 3가지 무기 $(d_1, d_2, d_3)$를 묶음으로 판매합니다. 주문의 편의성을 위해, 다트베이더 회사는 각 묶음에 대해 사전순으로 증가하는 번호를 매겼습니다. 정확히는 무기의 묶음을 $d_1$이 감소하지 않는 순서대로 정렬한 뒤, $d_1$이 같은 묶음에 대해서는 $d_2$가 감소하지 않는 순서대로 정렬하고, $d_1$과 $d_2$가 같은 묶음에 대해서는 $d_3$이 증가하는 순서대로 정렬합니다. 이후 $k$번 주문이 들어오면 정렬 결과의 $k$번째 묶음을 반환합니다.
자다이 아니킨은 $k$번째 묶음을 구매하고 싶어합니다. $k$번째 묶음에 있는 세 무기의 길이를 찾아봅시다.
입력
첫째 줄에 양의 정수 $k$가 주어집니다. $(1 \le k \le 60\,000)$
출력
첫째 줄에 $k$번째 묶음에 속한 무기의 길이 $d_1$, $d_2$, $d_3$를 공백으로 구분하여 출력합니다.