글 읽기 - 반례좀 부탁드립니다

dkgk2008 3년 전 0

반례좀 알려주세요 질문에 있는 반례를 돌려봤는데 다 맞게 나와서 틀린부분좀 말해주세요

#include <stdio.h>
int d[10000];
int budget;
int max=0;

int sum=0;
void area(int n)
{
	int money;
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &money);
		d[i] = money;
	}
}
void MAX_Low(int n)
{
	for (int i = 0; i < n;i++) {
		if (max < d[i])max = d[i];
	}
}

void sum1(int n)
{
	for (int i = 0; i < n; i++) {
		sum += d[i];
	}
}

void maximum(int n,int cnt)
{
	int maximum1;
	int x = n;
	
	for (int i = 0; i < n;i++)
	{
		maximum1 = budget / x;
		if (d[i] < maximum1)budget -= d[i],x--, cnt--;
	}
	printf("%d", budget / cnt);
}

int main()
{

	int n;
	scanf("%d", &n);
	int cnt = n;
	area(n);
	scanf("%d", &budget);
	sum1(n);
	if (sum < budget)
	{
		MAX_Low(n);
		printf("%d", max);
	}
	else
	{
		maximum(n, cnt);
		
	}
	
}

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

문제

문제

출처

ICPC

반례좀 부탁드립니다

dkgk2008 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말