시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 3730 | 1339 | 1021 | 34.354% |
욱제의 은밀한 취미 중 하나는 매일 밤하늘을 감상하는 것이다. 😓 욱제는 하늘의 별들이 다음과 같은 규칙들을 따르며 떨어지는 걸 관찰했다.
욱제는 하늘에서 떨어지는 별들을 기록하다가 잠이 들어버렸다!! 혹시나 했지만 역시나, 여러분은 욱제를 대신해 아래의 쿼리를 수행해야 한다. (ㅎㅎ;; ㅈㅅ.. ㅋㅋ!!)
첫째 줄에 별이 떨어지는 점의 개수 N이 주어진다. (1 ≤ N ≤ 105)
둘째 줄에 욱제가 잠들기 전까지 세어 놓은, 이미 떨어진 별들의 개수 A1, ..., AN이 공백을 사이에 두고 주어진다. (0 ≤ A1, ..., AN ≤ 106)
셋째 줄에는 쿼리의 개수 Q가 주어진다. (1 ≤ Q ≤ 105)
넷째 줄부터 Q개의 줄에는 쿼리가 한 줄에 하나씩 주어진다.
2번 쿼리에 대한 답을 한 줄에 하나씩 출력한다.
5 1 2 1 2 1 4 1 1 5 2 5 1 2 5 2 5
6 10
High School > 선린인터넷고등학교 > 제3회 천하제일 코딩대회 E번