시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 1024 MB | 481 | 192 | 159 | 44.044% |
의찬이는 숫자가 적힌 블록으로 탑 쌓기를 즐긴다. 어느 날 선우는 의찬이가 쌓는 탑에 규칙이 있음을 알게 되었다! 선우가 알아낸 규칙은 다음과 같다.
아래 그림은 $1$에서 $4$층까지 $a=1$이고 $d=2$일 때 의찬이가 쌓은 탑의 모습이다.
각 숫자가 적힌 블록의 위치를 모조리 외운 의찬이는 선우가 던지는 $Q$개의 질문에 답하고자 한다. 질문은 한 가지 형식이다.
a d x
: $a$와 $d$가 주어질 때, $x$가 적힌 숫자 블록이 몇 번째 층의 몇 번째 숫자인가?위 그림을 예로 들자. 만약 $a=1$, $d=2$, $x=12$라면 의찬이는 $(4,3)$이라고 대답한다. 이는 $12$가 적힌 숫자 블록이 $4$층에 위치한 $3$번째 숫자라는 것을 의미한다.
첫째 줄에는 선우가 의찬이에게 하는 질문의 개수 $Q$가 주어진다. $(1\leq Q \leq 500\,000)$
이후 $Q$개의 줄에는 $a$, $d$, $x$가 공백으로 구분되어 주어진다. $(1\leq a,d,x \leq 10^{6})$
입력으로 주어지는 모든 값은 정수다.
$Q$개의 줄에 걸쳐 $x$번째 블록이 위치한 층과 가장 왼쪽을 기준으로 몇 번째 칸에 위치하는지 출력하시오.
2 1 2 12 1 2 17
4 3 5 1
University > 아주대학교 > 2023 아주대학교 프로그래밍 경시대회 APC > Div.1 C번
University > 아주대학교 > 2023 아주대학교 프로그래밍 경시대회 APC > Div.2 E번