| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 349 | 106 | 88 | 41.706% |
$N$개의 정수로 이루어진 두 배열 $A$, $B$와 두 정수 $U$, $D$가 주어진다. 배열 $A$, $B$의 $i$번째 원소는 각각 $A_i$, $B_i$이다.
$f(n)$을 다음과 같이 정의한다.
$1$ 이상 $N$ 이하의 모든 정수 $n$에 대해, $f(n)$의 값을 구해보자.
첫째 줄에 배열의 길이 $N$과 양의 정수 $U$, $D$가 공백으로 구분되어 주어진다. $(1 \le N \le 300\ 000$; $1 \le U, D \le 10^6)$
둘째 줄에 $A_1, A_2, \cdots, A_N$이 공백으로 구분되어 주어진다. $(0 \le A_i \le 10^6)$
셋째 줄에 $B_1, B_2, \cdots, B_N$이 공백으로 구분되어 주어진다. $(0 \le B_i \le 10^6)$
$N$개의 줄에 걸쳐 답을 출력한다. $n$번째 줄에는 $f(n)$을 출력한다.
5 2 3 4 8 2 8 1 11 5 14 8 19
4 11 9 13 7
$f(5)$의 값을 얻을 수 있는 방법은 다음과 같다.
고른 수들의 합은 $11 + 2 + (-4) + 4 + (-6) = 7$이다.
Contest > BOJ User Contest > 월간 향유회 > 월간 향유회 2024. 09. A번