글 읽기 - 2512 예산 반례를 찾아주세요

kak0502 3년 전 0

계시판에 있는 모든 반례를 넣어봤습니다

다 맞다고 나오는데

정답을 제출하니 틀렷다고 나옵니다

다른 반례가 있을까요?

#include<stdio.h>

void root_a(int budget[] , int all){
    int max=0;
    
    for(int i=0;i<all;i++){
        if(max < budget[i]) max = budget[i];
    }
    
    printf("%d",max);
}


void root_b(int budget[] , int all , int max){
    int i , average , average_down=0 , Remainder , answer=0 , over_budget=0 , big=0;
    
    average = max / all;
    
    for(i=0;i<all;i++){
        if(budget[i] <= average){
            max -= budget[i];
            budget[i] = 0;
            average_down++;
        }
    }
    
    int average_up = all - average_down;
    
    if(max / average_up != 0){
    average = max / average_up;
    Remainder = 1;
    }
    
    else{
    average = max / average_up;
    Remainder = 0;
    }
    
    for(i=0;i<all;i++){
        if(budget[i] == 0){
            continue;
        }
        
        else{
             if(big < budget[i]) big = budget[i];
            
            if(budget[i] < average){
             over_budget = average - budget[i];
             if(answer < average) answer = average;
            }
            
            else{
             if(answer < average) answer = average;
            }
        }
    }
    
    if(over_budget == 0){
       printf("%d",answer);
    }
    
    else{
       if(answer + over_budget <= big){
           answer = answer + over_budget;
          
       }
        
       if(answer + Remainder <= big){
           answer += Remainder;
       }
       
        printf("%d",answer);
    }
}

int main()
{
    int all , a=0 , i , max;
    
    scanf("%d",&all);
    int budget[all];
    
    for(i=0;i<all;i++){
        scanf("%d",&budget[i]);
        a += budget[i];
    }
    
    scanf("%d",&max);
    
    if(a <= max){
        root_a(budget , all);
    }
    
    else{
        root_b(budget , all , max);
    }
    
}

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

문제

문제

출처

ICPC

2512 예산 반례를 찾아주세요

kak0502 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말