글 읽기 - 반례좀 찾아주세요

gspear 3년 전 0

최소 높이부터 최대 높이까지 탐색하면서 문제가 제시한 조건에 맞게 짠 것 같은데 틀렸다고 나오네요..

#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
#define SIZE 500

int main()
{
    int arr[SIZE][SIZE];

    int n,m,block,sum=0,min=INT_MAX,max=0;
    scanf("%d %d %d",&n,&m,&block);

    for(int i=0; i<n; i++)
        for(int j=0; j<m; j++)
        {
            scanf("%d",&arr[i][j]);
            sum+=arr[i][j];
            if(min>arr[i][j])
                min=arr[i][j];
            if(max<arr[i][j])
                max=arr[i][j];
        }
    int time_min=INT_MAX,block_max=0;
    for(int i=min; i<=max; i++)
    {
        int time=0,temp_block=block;
        for(int j=0; j<n; j++)
            for(int k=0; k<m; k++)
            {
                if(arr[j][k]>i)
                {
                     time+=(arr[j][k]-i)*2;
                    temp_block+=arr[j][k]-i;
                }
                else if(arr[j][k]<i)
                {
                    time+=i-arr[j][k];
                    temp_block-=i-arr[j][k];
                }
            }

        if(temp_block<0)
            continue;
        if(time<time_min)
        {
            if(block_max<i)
                block_max=i;
            time_min=time;
        }
    }

    printf("%d %d",time_min,block_max);
}

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

문제

문제

출처

ICPC

반례좀 찾아주세요

gspear 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말