Description
고등학생이 된 귀여운 차차핑은 언젠가 인기가 많아질 거라고 기대했지만, 현실은 달랐다.
소심한 성격과 낯가림으로 인해 친구들과 제대로 대화조차 하지 못하는 차차핑은 매일같이 외로움과 고독을 느꼈다.
이러한 상황에서 대학교로 입학하게 되면서, 평소와 다른 감정과 생각의 교류가 너무 많아 문제가 생기가 된 것 이였다.
즉, 차차핑은 자신의 문제의 근본 원인이 "메모리 부족" 이라는 것을 깨닫게 된다.
차차핑은 사람들과의 소통에서 어려움을 겪는 이유가 자신이 마치 컴퓨터의 메모리가 부족한 것처럼,
새로운 정보와 감정을 처리할 여유 공간이 부족하기 때문이라고 느꼈다.
이를 해결하기 위해 스스로의 "메모리 용량"을 늘려야 한다고 생각했고, 이를 위해 다양한 방법을 시도하기로 결심했다.
그 중 하나로 차차핑은 효율적으로 메모리 관리하는 방법에 대해서 공부하기 위해서 프로그래밍 콘테스트에 참가하게 된다.
차차핑은 대회와 프로그래밍적인 사고를 통해 논리적 사고와 문제 해결 능력을 키워나갔다.
프로그램을 작성하면서 메모리 관리의 중요성을 깨닫게 되었지만, 그럼에도 불구하고 차차핑은 해결할 수 있는 능력이 많이 부족했다.
차차핑은 엄청나게 작은 메모리의 크기를 가지고 있다.
이는 정보와 감정을 처리하기에는 턱없이 부족한 메모리의 크기이다.
이를 위해 대규모의 데이터를 매우 적은 메모리로 처리 할 수 있도록 만들어 주자!
Input
첫 번째 줄
첫 번째의 입력 값 N : 데이터의 수 ( 0 < N <= 500,000 )
두 번째의 입력 값 M : 연산을 수행할 횟수 ( 0 < M <= 300 )
두 번째 줄
N개의 정수 데이터 V가 주어집니다. 각 데이터는 -2,147,483,648부터 2,147,483,647 사이의 값입니다.
세 번째 줄 입력
M개의 정수 데이터 I가 주어집니다. 각 데이터는 0부터 N-1 사이의 값입니다. 이는 인덱스를 나타냅니다.
Output
주어진 인덱스 배열 I의 각 인덱스에 해당하는 V 배열의 값들의 합을 구합니다.
파이썬의 코드를 기준으로 아래의 입력 예시는 아래와 같이 된다.
data = [3, 7, 3, 4, 3]
print(data[3] + data[4] + data[1] + data[3])