(Kagi Translate로 번역한 텍스트를 다듬었습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
JOI 왕국에는 동서로 뻗은 충분히 긴 도로가 하나 있고, 이 도로의 도로변에 JOI 왕국의 왕궁이 있다. 왕궁을 기준으로 도로 위의 위치를 정수 A로 나타낼 수 있으며, A = 0일 때는 왕궁의 위치, A > 0일 때는 왕궁에서 동쪽으로 A미터 이동한 위치, A < 0일 때는 왕궁에서 서쪽으로 -A미터 이동한 위치이다.
JOI 왕국의 도로변에는 N채의 집이 있으며, 서쪽부터 순서대로 1부터 N까지 번호가 매겨져 있다. 또한 각 집마다 한 명씩 N명의 국민이 있고, 국민의 번호는 살고 있는 집의 번호와 같다. i번째 집의 위치는 0이 아닌 짝수 Ai로 나타낸다, A1, ..., AN은 서로 다르다.
JOI 왕국에서는 최근 생활체육을 장려하고 있어, JOI 국왕은 모든 국민에게 산책을 하라는 명령을 내렸다. 국왕이 명령을 내리면 모든 국민은 동시에 동쪽이나 서쪽으로 걷기 시작한다. 국민들이 걷는 방향은 각자 정해져 있으며, 모든 국민들은 초속 1미터의 속도로 걷는다.
JOI 왕국의 국민들은 담소를 나누는 것을 좋아하기 때문에, 산책 도중에 다른 국민을 만나면 그 자리에서 멈춰 서로 대화를 하기 시작한다. 걷고 있는 도중에 이미 멈춘 국민을 만나도 멈추게 되며, 한번 멈춘 국민은 다시는 걷지 않는다.
JOI 왕국에는 Q명의 요주의 인물이 있다. JOI 국왕은 명령을 내린 지 T초 뒤에 Q명의 요주의 인물들의 위치를 파악하고자 한다. 명령이 내려진 지 T초 뒤에 Q명의 요주의 인물들의 위치를 구하는 프로그램을 작성하여라.
입력
첫째 줄에 왕국의 집의 수이자 국민의 수 N, 명령을 내린 뒤의 시각인 T, 요주의 인물의 수인 Q가 주어진다. (1 ≤ N ≤ 105, 0 ≤ T ≤ 1018, 1 ≤ Q ≤ min(1 000, N))
그 다음에는 N개의 줄에 걸쳐 집과 국민의 정보가 주어진다. 이 중 i번째 줄에는 Ai와 Di가 주어지며, 이는 i번째 집의 위치가 Ai이고 i번 국민이 명령을 받았을 때 Di = 1이면 동쪽, Di = 2이면 서쪽으로 걷기 시작한다는 의미이다. (-1018 ≤ Ai ≤ 1018, Di ∈ { 1, 2 }) 모든 Ai는 0이 아닌 짝수이며, 모든 1 ≤ i ≤ N-1에 대해 Ai < Ai+1이다.
그 다음에는 Q개의 줄에 걸쳐 요주의 인물의 정보가 주어진다. 이 중 i번째 줄에는 i번째 요주의 인물의 번호 Xi가 주어진다. (1 ≤ Xi ≤ N) 모든 1 ≤ i ≤ Q-1에 대해 Xi < Xi+1이다.
주어지는 5개의 입력 데이터에 대해 다음이 성립한다. [역자 주: '32비트 부호 있는 정수의 범위를 벗어나는 값' 이외에는 무시해도 무방한 것으로 보입니다.]
입력 1: N ≤ 100, T ≤ 10 000
입력 2: N ≤ 5 000
입력 3: 어떤 정수 M (1 ≤ M ≤ N-1)에 대해 i ≤ M이면 Di = 1, i > M이면 Di = 2가 성립한다.
입력 1, 2, 3에서는 절댓값이 109 이하인 값만 입력으로 주어진다. 입력 4, 5에서는 32비트 부호 있는 정수의 범위를 벗어나는 값이 주어질 수 있음에 유의하라.
출력
Q줄에 걸쳐 답을 출력한다. 이 중 i번째 줄에는 명령이 내려진 지 T초 후에 i번째 요주의 인물의 위치를 나타내는 정수를 출력한다. 문제의 조건으로부터 문제의 정답이 항상 정수임을 보일 수 있다.
힌트
※ 각 예제 입출력 데이터는 우클릭 등을 통해 파일로 저장하여 사용할 수 있습니다. [역자 주: 백준에서는 복사 버튼을 사용하면 됩니다.]
dlaud5379 8달 전 1
(Kagi Translate로 번역한 텍스트를 다듬었습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
JOI 왕국에는 동서로 뻗은 충분히 긴 도로가 하나 있고, 이 도로의 도로변에 JOI 왕국의 왕궁이 있다. 왕궁을 기준으로 도로 위의 위치를 정수 A로 나타낼 수 있으며, A = 0일 때는 왕궁의 위치, A > 0일 때는 왕궁에서 동쪽으로 A미터 이동한 위치, A < 0일 때는 왕궁에서 서쪽으로 -A미터 이동한 위치이다.
JOI 왕국의 도로변에는 N채의 집이 있으며, 서쪽부터 순서대로 1부터 N까지 번호가 매겨져 있다. 또한 각 집마다 한 명씩 N명의 국민이 있고, 국민의 번호는 살고 있는 집의 번호와 같다. i번째 집의 위치는 0이 아닌 짝수 Ai로 나타낸다, A1, ..., AN은 서로 다르다.
JOI 왕국에서는 최근 생활체육을 장려하고 있어, JOI 국왕은 모든 국민에게 산책을 하라는 명령을 내렸다. 국왕이 명령을 내리면 모든 국민은 동시에 동쪽이나 서쪽으로 걷기 시작한다. 국민들이 걷는 방향은 각자 정해져 있으며, 모든 국민들은 초속 1미터의 속도로 걷는다.
JOI 왕국의 국민들은 담소를 나누는 것을 좋아하기 때문에, 산책 도중에 다른 국민을 만나면 그 자리에서 멈춰 서로 대화를 하기 시작한다. 걷고 있는 도중에 이미 멈춘 국민을 만나도 멈추게 되며, 한번 멈춘 국민은 다시는 걷지 않는다.
JOI 왕국에는 Q명의 요주의 인물이 있다. JOI 국왕은 명령을 내린 지 T초 뒤에 Q명의 요주의 인물들의 위치를 파악하고자 한다. 명령이 내려진 지 T초 뒤에 Q명의 요주의 인물들의 위치를 구하는 프로그램을 작성하여라.
입력
첫째 줄에 왕국의 집의 수이자 국민의 수 N, 명령을 내린 뒤의 시각인 T, 요주의 인물의 수인 Q가 주어진다. (1 ≤ N ≤ 105, 0 ≤ T ≤ 1018, 1 ≤ Q ≤ min(1 000, N))
그 다음에는 N개의 줄에 걸쳐 집과 국민의 정보가 주어진다. 이 중 i번째 줄에는 Ai와 Di가 주어지며, 이는 i번째 집의 위치가 Ai이고 i번 국민이 명령을 받았을 때 Di = 1이면 동쪽, Di = 2이면 서쪽으로 걷기 시작한다는 의미이다. (-1018 ≤ Ai ≤ 1018, Di ∈ { 1, 2 }) 모든 Ai는 0이 아닌 짝수이며, 모든 1 ≤ i ≤ N-1에 대해 Ai < Ai+1이다.
그 다음에는 Q개의 줄에 걸쳐 요주의 인물의 정보가 주어진다. 이 중 i번째 줄에는 i번째 요주의 인물의 번호 Xi가 주어진다. (1 ≤ Xi ≤ N) 모든 1 ≤ i ≤ Q-1에 대해 Xi < Xi+1이다.
주어지는 5개의 입력 데이터에 대해 다음이 성립한다. [역자 주: '32비트 부호 있는 정수의 범위를 벗어나는 값' 이외에는 무시해도 무방한 것으로 보입니다.]
입력 1, 2, 3에서는 절댓값이 109 이하인 값만 입력으로 주어진다. 입력 4, 5에서는 32비트 부호 있는 정수의 범위를 벗어나는 값이 주어질 수 있음에 유의하라.
출력
Q줄에 걸쳐 답을 출력한다. 이 중 i번째 줄에는 명령이 내려진 지 T초 후에 i번째 요주의 인물의 위치를 나타내는 정수를 출력한다. 문제의 조건으로부터 문제의 정답이 항상 정수임을 보일 수 있다.
힌트
※ 각 예제 입출력 데이터는 우클릭 등을 통해 파일로 저장하여 사용할 수 있습니다. [역자 주: 백준에서는 복사 버튼을 사용하면 됩니다.]