tastypotato245   1년 전

케추아족은 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]의 합을 반환해야 합니다.

댓글을 작성하려면 로그인해야 합니다.