글 읽기 - 코드 틀린 부분 좀 알려주실 수 있으신가요?

nrbsld 1년 전 0

틀린 부분을 모르겠습니다! 최댓값을 계속해서 구한 후 최댓갑에서 1번과의 차이를 줄요 나가는 알고리즘인데 이유를 모르겟네요

#include<stdio.h>
#pragma warning (disable:4996)
int main()
{
	int N, choice[50], buy = 0, amount = 0;
	int temp = 0;
	int i,k;
	scanf("%d", &N);

	for (int i = 0; i < N; i++)
		scanf("%d", &choice[i]);
	for (i = 1; i < N; i++)
	{
		for (int j = i + 1; j < N; j++)
		{
			if (choice[i] > choice[j])
			{
				temp = choice[i];
				choice[i] = choice[j];
				choice[j] = temp;
			}
		}
	}
	while (choice[0] <= choice[N - 1])
	{	
			amount += (choice[N-1] - choice[0]) / 2 + 1;
			choice[0] += (choice[N-1] - choice[0]) / 2 + 1;
			choice[N-1]-= (choice[N - 1] - choice[0]) / 2 + 1;
		for (i = 1; i < N; i++)
		{
			for (int j = i + 1; j < N; j++)
			{
				if (choice[i] > choice[j])
				{
					temp = choice[i];
					choice[i] = choice[j];
					choice[j] = temp;
				}
			}
		}
		
	}
	
		 
	
	printf("%d", amount);

	return 0;
}

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

문제

문제

출처

ICPC

코드 틀린 부분 좀 알려주실 수 있으신가요?

nrbsld 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말