[BaekJoon/백준] 13458번 시험 감독

 

브론즈 티어의 문제인데 왜 정답률이 27%라는 것은.. 생각하기 쉽지 않은 반례가 있다는 건데

 

나 역시나 그 덫에 걸렸다.

 

 

두 가지가 있는데, 일단 나는 개인적으로 문제에 수정을 요청드리고 싶다(이미 요청드린 분들이 있는데, 수정이 안되었다)

 

총 감독관은 각 방마다 무조건 한 명 있어야 한다. (https://www.acmicpc.net/board/view/81575)

 

나도 없어도 되는 거로 이해했는데, 있어야 했다.

 

 

그리고 나머지 한 가지는, 그냥 신경쓰지 못한 부분이다.

 

입력이 최악의 경우일 때, 총 감독관 수가 int 범위를 넘어갈 수 있음을 주의해야 한다. (https://www.acmicpc.net/board/view/61603)

 

#include <iostream>
#include <cmath>

using namespace std;

int N, B, C;

double ROOM[1000000];

long long S, SS;

int main() {
    
    
    
    cin >> N;
    
    for(int i = 0; i < N; i++) {
        
        cin >> ROOM[i];
        
    }
    
    cin >> B >> C;
    
    
    for(int i = 0; i < N; i++) {
            
        if(ROOM[i] > 0)
            S++;
        ROOM[i] = ROOM[i] - B;
        
    }
    
    
    for(int i = 0; i < N; i++) {
        
        if(ROOM[i] > 0) {
        
            SS += ceil(ROOM[i] / C);
            
        }
        
        
    }
    
    
    cout << S + SS << "\n";
    
}

 

 

 

소요 시간 : 20분