| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 87 | 43 | 29 | 50.877% |
동현이는 백발백중하는 명사수이다. 이번에 동현이가 참여하는 대회의 규칙은 다음과 같다.
동현이는 백발백중하는 명사수이기 때문에 매 라운드마다 원하는 과녁을 맞힐 수 있다. 동현이가 받을 수 있는 최종 점수의 최댓값을 구해보자.
첫 번째 줄에 과녁의 개수, 라운드 횟수, 거리 상수를 나타내는 정수 $N,Q,C(1\le N,Q,C\le 10^6)$가 공백으로 구분되어 주어진다.
두 번째 줄에 $N$개의 과녁 점수 $S_1,S_2,\cdots ,S_N(1\leq S_i\leq 10^6)$이 공백으로 구분되어 주어진다.
첫 번째 줄에 최종 점수의 최댓값을 출력한다.
4 3 3 3 2 4 1
16
첫 번째 라운드에 $1$번 과녁을 맞히면 라운드 점수는 과녁 점수 $3$점과 거리 점수 $2$점의 합인 $5$점이다.
두 번째 라운드에 $3$번 과녁을 맞히면 라운드 점수는 과녁 점수 $4$점과 거리 점수 $1$점의 합인 $5$점이다.
세 번째 라운드에 $3$번 과녁을 맞히면 라운드 점수는 과녁 점수 $4$점과 거리 점수 $2$점의 합인 $6$점이다.
위와 같이 한다면 최종 점수는 $16$점이다.
8 10 13 15 9 13 15 7 10 12 9
255
6 8 5 62 55 59 63 58 61
524
University > 고려대학교 > 고려대학교 프로그래밍 경시대회 > 2025 고려대학교 프로그래밍 경시대회 (KCPC) > Div. 2 I번