34210번 - A + B Queries
케추아족은 IOI 2025에 온 당신을 환영하며 특별한 선물을 줍니다: 두 배열, A와 B, 각각 길이가 N입니다. 두 배열의 원소들은 0부터 N − 1까지 인덱싱되어 있습니다.
당신이 그들의 선물을 잘 돌보고 있는지 확인하기 위해, 그들은 당신에게 Q개의 질문을 하나씩 할 것입니다. 각 질문은 두 인덱스, A[i]와 B[j]로 이루어져 있으며 다음을 묻습니다:
A[i]와 B[j]의 합은 무엇인가?
구현상세
당신이 구현해야 할 첫 번째 절차는 다음과 같습니다:
void initialize(std::vector<int> A, std::vector<int> B)
A, B: 길이가 N인 두 배열, 케추아족의 선물.
이 절차는 각 테스트케이스마다 정확히 한 번만 호출되며, answer_question이 호출되기 전에 실행됩니다.
당신이 구현해야 할 두 번째 절차는 다음과 같습니다:
int answer_question(int i, int j)
i, j: 하나의 질문을 나타내는 정수들.
이 절차는 Q번 호출됩니다.
이 절차는 A[i]와 B[j]의 합을 반환해야 합니다.
댓글을 작성하려면 로그인해야 합니다.
tastypotato245 1년 전 4
케추아족은 IOI 2025에 온 당신을 환영하며 특별한 선물을 줍니다: 두 배열, A와 B, 각각 길이가 N입니다. 두 배열의 원소들은 0부터 N − 1까지 인덱싱되어 있습니다.
당신이 그들의 선물을 잘 돌보고 있는지 확인하기 위해, 그들은 당신에게 Q개의 질문을 하나씩 할 것입니다. 각 질문은 두 인덱스, A[i]와 B[j]로 이루어져 있으며 다음을 묻습니다:
A[i]와 B[j]의 합은 무엇인가?
구현상세
당신이 구현해야 할 첫 번째 절차는 다음과 같습니다:
void initialize(std::vector<int> A, std::vector<int> B)
A, B: 길이가 N인 두 배열, 케추아족의 선물.
이 절차는 각 테스트케이스마다 정확히 한 번만 호출되며, answer_question이 호출되기 전에 실행됩니다.
당신이 구현해야 할 두 번째 절차는 다음과 같습니다:
int answer_question(int i, int j)
i, j: 하나의 질문을 나타내는 정수들.
이 절차는 Q번 호출됩니다.
이 절차는 A[i]와 B[j]의 합을 반환해야 합니다.