글 읽기 - c++ 어디가 틀린건지 모르겠습니다.

kidh0301 1년 전 0

t_max는 가장 높은 블럭과 같은 높이까지 블럭을 쌓는데 걸리는 시간, t_min는 가장 낮은 높이까지 블럭을 제거하는데 걸리는 시간입니다.

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    ll i,j;
    int arr[501][501];
    int n,m,b;
    cin>>n>>m>>b;
    int h_min=257, h_max=0;
    int t_max=0,t_min=0,time=0;
    for(i=0;i<n;i++){
        for(j=0;j<m;j++){
            cin>>arr[i][j];
        }
    }
    for(i=0;i<n;i++){
        for(j=0;j<m;j++){
            h_max=(h_max<arr[i][j])?(arr[i][j]):(h_max);
            h_min=(h_min>arr[i][j])?(arr[i][j]):(h_min);
        }
    }
    for(i=0;i<n;i++){
        for(j=0;j<m;j++){
            t_max+=h_max-arr[i][j];
            t_min+=(arr[i][j]-h_min)*2;
        }
    }
    if(t_max<=b){
        if(t_max<=t_min){
            cout<<t_max<<' '<<h_max;
        }
        else{
            cout<<t_min<<' '<<h_min;
        }
    }
    else{
        cout<<t_min<<' '<<h_min;
    }
    return 0;
}

kimyeonwoo0506 1년 전 0

만약에 블럭이 3 4 4 4 4 4 4 5 이런 식이면 높이를 4로 맞추는게 정답일 겁니다.

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

문제

문제

출처

ICPC

c++ 어디가 틀린건지 모르겠습니다.

kidh0301 1년 전 0

kimyeonwoo0506 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말