3회 문제풀이 02 / ABC 151 B - Achieve the Goal
ABC 151 B - Achieve the Goal
【문제 개요】
타카하시군은 N과목째을 테스트를 받으려고 합니다. 각 테스트는 K점 만점이며 점수는 전부 0점 이상입니다.
타카하시군은 N-1과목째 테스트를 이미 받았으며, i번째 과목의 테스트 점수는 Ai점입니다.
타카하시군의 목표는 N과목 테스트의 평균점을 M점 이상으로 하는 것입니다.
타카하시군이 목표를 달성하기 위해 최후의 테스트에서 최저 득점 몇점 이상을 획득할 필요가 있는지 출력하시오.
만약 달성 불가능하다면 -1를 출력하시오.
【전제】
- 2 ≦ N ≦ 100
- 1 ≦ K ≦ 100
- 1 ≦ M ≦ K
- 0 ≦ Ai ≦ K
- 입력되는 모든 값은 정수이다.
【입력 형태】
1
2
N K M
A1 A2 ... AN-1
【출력 형태】
최종 테스트의 필요 최저점 혹은 -1을 출력하시오.
【예시】
입력 예 1
1
2
5 10 7
8 10 3 6
출력 예 1
1
8
최후 테스트에서 8점을 획득하면 (8 + 10 + 3 + 6 + 8)/5 = 7으로 평균점이 7이 되기때문에 목표에 달성할 수 있습니다.
입력 예 2
1
2
4 100 60
100 100 100
출력 예 2
1
0
이미 목표 점수를 획득했기때문에 0점을 획득해도 됩니다.
입력 예 3
1
2
4 100 60
0 0 0
출력 예 3
1
-1
목표를 달성하는 것은 불가능합니다.
ABC 151 B - Achieve the Goal
【문제 개요】
타카하시군은 N과목째을 테스트를 받으려고 합니다. 각 테스트는 K점 만점이며 점수는 전부 0점 이상입니다.
타카하시군은 N-1과목째 테스트를 이미 받았으며, i번째 과목의 테스트 점수는 Ai점입니다.
타카하시군의 목표는 N과목 테스트의 평균점을 M점 이상으로 하는 것입니다.
타카하시군이 목표를 달성하기 위해 최후의 테스트에서 최저 득점 몇점 이상을 획득할 필요가 있는지 출력하시오.
만약 달성 불가능하다면 -1를 출력하시오.
【전제】
- 2 ≦ N ≦ 100
- 1 ≦ K ≦ 100
- 1 ≦ M ≦ K
- 0 ≦ Ai ≦ K
- 입력되는 모든 값은 정수이다.
【입력 형태】
1
2
N K M
A1 A2 ... AN-1
【출력 형태】
최종 테스트의 필요 최저점 혹은 -1을 출력하시오.
【예시】
입력 예 1
1
2
5 10 7
8 10 3 6
출력 예 1
1
8
최후 테스트에서 8점을 획득하면 (8 + 10 + 3 + 6 + 8)/5 = 7으로 평균점이 7이 되기때문에 목표에 달성할 수 있습니다.
입력 예 2
1
2
4 100 60
100 100 100
출력 예 2
1
0
이미 목표 점수를 획득했기때문에 0점을 획득해도 됩니다.
입력 예 3
1
2
4 100 60
0 0 0
출력 예 3
1
-1
목표를 달성하는 것은 불가능합니다.