13458번: 시험 감독
첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000)
www.acmicpc.net
처음에 각각의 A[n]에 대하여 무조건 총감독 1명은 필요하므로 cnt를 하나 증가시키고, A[n]에서 총감독이 감독하는 B명을 빼었다. -> A[n] - B
그리고 난 후, A[n] - B를 부감독이 감독할 수 있는 응시자 수인 C로 나누어서 몫을 cnt에 더하고,
만약 나머지가 존재하면 그 나머지 응시자도 감독을 해야하므로 cnt를 하나 더 증가시켰다.
그런데 결과는 '틀렸습니다.' 가 떴다.
내가 놓친 반례가 있었다.
A[n] - B가 0보다 클 때만 C로 나누는 작업을 해야 한다.
소스코드 :
'BOJ' 카테고리의 다른 글
| [백준 1949번] 우수 마을 (java) (0) | 2021.03.19 |
|---|---|
| [백준 1405번] 미친 로봇 (java) (0) | 2021.03.18 |
| [백준 10971번] 외판원 순회 2 (java) (0) | 2021.03.18 |
| [백준 1561번] 놀이 공원 (java) (0) | 2021.03.16 |
| [백준 13398번] 연속합 2 (java) (0) | 2021.03.13 |