글 읽기 - 반례 찾아주시면 감사하겠습니다.

moveityourself01 1년 전 0

주어진 예제는 모두 올바르게 결과값이 나오는데 어떤 상황에서 문제가 발생하는지 모르겠습니다.

#include<stdio.h>

int main()
{
	int N,M,pre_sub=300001,sub,sum=0,answer;
	scanf("%d %d",&N,&M);
	int arr[N];
	
	for(int i=0;i<N;i++)
		scanf("%d",arr+i);	
	
	for(int k=0;k<N;k++)
	{
		
		for(int i=0;i<N;i++)
		{
			
			for(int j=0;j<N;j++)
			{
				if(arr[j]!=arr[i]&&arr[i]!=arr[k]&&arr[k]!=arr[j])
				{
					sum=arr[j]+arr[i]+arr[k];		
					sub=M-sum;
					if(sub<0)sub*=-1;
				
					if(sub<pre_sub)
					{
					answer=sum;
					pre_sub=sub;
					}
				
				}	
				
			}	
		}	
		
		
	}	
	
	printf("%d\n",answer);	
}

g072923 1년 전 0

반례입니다

4 30
10 10 10 9

moveityourself01 1년 전 0

20번째 줄을

i!=j&&j!=k&&k!i 로 수정하여 해당 반례는 해결했는데, 또 오류가 발생하네요..

반례 부탁드려도 될까요..?ㅠ

g072923 1년 전 0

M을 넘지 않으면서 M에 최대한 가까운 답을 구해야합니다

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

문제

문제

출처

ICPC

반례 찾아주시면 감사하겠습니다.

moveityourself01 1년 전 0

g072923 1년 전 0

moveityourself01 1년 전 0

g072923 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말