글 읽기 - 이틀째 고민중인데 반례를 못찾겠어요...

tjwjdgus12 3년 전 0

시작하자마자 틀렸습니다 뜨는데 테스트 케이스를 아무리 만들어 넣어봐도 반례를 못찾겠어요.

#include <iostream>
using namespace std;
#define INF 987654321

int N, M, B, height[25000];

int main(){
    cin >> N >> M >> B;

    for(int i = 0; i < N*M; ++i)
        cin >> height[i];

    int min_time = INF, then_height;
    for(int h = 0; h <= 256; ++h){
        int time = 0, cost = 0;
        for(int i = 0; i < N*M; ++i){
            int diff_h = height[i] - h;
            if(diff_h > 0){
                time += 2 * diff_h;
                cost -= diff_h;
            }
            if(diff_h < 0){
                time -= diff_h;
                cost -= diff_h;
            }
        }

        if((min_time > time && cost <= B) || (min_time == time && cost <= B && then_height < h)){
            min_time = time;
            then_height = h;
        }
    }

    cout << min_time << " " << then_height;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

이틀째 고민중인데 반례를 못찾겠어요...

tjwjdgus12 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말