| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 3 초 | 1024 MB | 100 | 32 | 27 | 31.395% |
길이가 $M$인 수열 $S$의 점수는 다음과 같이 정의된다.
$$score(S) = \sum_{1 \le i < j \le M} S_i \cdot S_j$$
길이가 $N$인 수열 $A_1, A_2, \cdots, A_N$이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오.
첫 번째 줄에 수열의 크기 $N$이 주어진다.
두 번째 줄에 $A_1, A_2, \cdots, A_N$이 공백으로 구분되어 주어진다.
세 번째 줄에 쿼리의 개수 $Q$가 주어진다.
네 번째 줄부터 $Q$개의 줄에 걸쳐 쿼리가 한 줄에 하나씩 주어진다.
$2$번 쿼리가 주어질 때마다 정답을 줄 바꿈으로 구분하여 출력하라.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 6 | $N, Q \le 2\, 000$, 모든 $2$번 쿼리에 대해서 $k = 1$ |
| 2 | 14 | $N, Q \le 2\, 000$ |
| 3 | 10 | 모든 $2$번 쿼리에 대해서 $k = 1$ |
| 4 | 17 | 모든 $2$번 쿼리에 대해서 $k = 1, 2$ |
| 5 | 15 | $A_i \ge 0\ (1 \le i \le N)$, 모든 $1$번 쿼리에 대해서 $v \ge 0$ |
| 6 | 38 | 추가 제약 조건 없음 |
3 -2 -8 12 2 2 1 2 1 2 1 3 1
16 -104
6 3 -1 4 -5 -9 -2 4 2 1 4 2 1 3 6 1 4 5 2 2 6 3
17 48
School > 경기과학고등학교 > IamCoder Qualification Test > 2026 IamCoder Qualification Test G번