본문 바로가기
Programming/Algorithm

백준 13458 시험 감독

by OKOK 2018. 4. 14.

풀이 과정

1. 총감독관에 대해서 더해주고

2. 부감독관에 대해서 더해주면 됩니다. 


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
/*
19:37 
6분 컷
시험 감독 13458
설계 과정
1. 문제를 꼼꼼하게 읽습니다.
2. 설계를 완벽하게 합니다. (예제 3개 돌리기)
3. 경우의 수를 나열 합니다.
4. 초기화 변수를 확인합니다.
5. 가지치기를 합니다.
6. 예제와 동일한 변수를 선언하고 사용합니다.
풀이 과정.
총 감독관의 숫자를 먼저 계산하고,
부 감독관의 숫자를 나누기로 계산합니다.
*/
 
#include <iostream>
#include <algorithm>
using namespace std;
 
int N, B, C;
int A[1000001];
long long ans;
 
void problemIn() {
    cin >> N;
    for (int i = 0; i < N; i++) {
        cin >> A[i];
    }
    cin >> B >> C;
}
 
void init() {
 
}
 
void solve() {
 
    for (int i = 0; i < N; i++) {
        if (A[i] > 0) {
            A[i] -= B;
            ans++;
        }
 
        if (A[i] > 0) {
            ans += A[i] / C;
            ans += (A[i] % C == 0) ? 0 : 1;
        }
    }
}
 
int main() {
    problemIn();
    solve();
    cout << ans << endl;
    return 0;
}
cs