글 읽기 - 이것의 반례를 알려 주세요!

cookiecook 2년 전 0

반례가 뭔지 잘 모르겠습니다...

#include<iostream>
#include<math.h>
#include<algorithm>
using namespace std;
int N,M,B;
int blocks[501][501];
int rtime = 0;

int possible(int a) {
    int time = 0;
    int b = B;
    for(int i = 0; i < N; i++) {
        for(int j = 0 ; j < M; j++) {
            int nb = blocks[i][j];
            if(nb > a) { 
                time = time + 2 * (nb - a);
                b += (nb - a);
            }
            else if(nb < a) { 
                time = time + (a - nb);
                b -= (a - nb);
            }
        }
    }

    if(b < 0) {
        return -1;
    }


    rtime = time;
    return a;
}
int main() {
    int ans = 100000;
    int ransheight = 0;
    cin >> N >> M >> B;
    int min = 1000;
    int max = -1;
    for(int i = 0; i < N; i++) {
        for(int j = 0 ; j < M; j++) {
            cin >> blocks[i][j];
            if(min > blocks[i][j]) {
                min = blocks[i][j];
            }
            if(max < blocks[i][j]) {
                max = blocks[i][j];
            }
        }
        
    }
    if (max > 256) {
        max = 256;
    }

    for(int i = min; i <= max; i++) {
        int ansheight = possible(i);

        if(ansheight == -1) {
            continue;
        }
        if(ans > rtime) {
            ans = rtime;
            if(ransheight < ansheight ) {
                ransheight = ansheight;
            }
        }

    }

    cout << ans << " " << ransheight;

}

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

문제

문제

출처

ICPC

이것의 반례를 알려 주세요!

cookiecook 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말