시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 266 | 93 | 73 | 44.242% |
영수를 포함한 $N$명의 친구들은 새로운 술게임, "묻고 더블로 마셔"를 고안했다. 이 게임은 다음과 같이 진행된다.
첫 $k$명이 마시는 양이 각각 $a_1, a_2, \cdots, a_k$로 주어지고 영수가 마지막으로 마신다고 할 때 영수가 마시게 될 술의 양을 구하시오. 영수와 친구들은 주량이 무제한이기에 건강은 걱정하지 않아도 된다.
첫 번째 줄에 $n$, $k$ $(k < N \leq 10^9$, $1 \leq k \leq 100)$가 주어진다.
두 번째 줄에는 최초 $k$명의 사람들이 마시는 술의 양 $a_1, a_2, \cdots, a_k$ $(1 \leq a_i \leq 10^9)$이 순서대로 주어진다.
마지막 줄에는 정수 $P$가 주어진다. ($1 \leq P \leq 10^9+7$)
영수가 마시게 될 술의 양을 출력한다.
5 3 1 2 3 17
11
University > POSTECH > 2021 POSTECH Programming Contest G번