[C언어 기출문제&풀이] 두 수

프로그램 명: pir(special judge)

제한시간: 1 초

20 개의 수가 입력으로 주어진다. 이 수에서 두 수를 뽑은 합의 최대 값을 출력하는 문제이다.

입력

20 개의 수가 입력으로 주어진다. 각 수는 -30 이상 30 이하의 수이다.

출력

• 첫 줄에는 최대 합을 출력하고
• 다음 줄에는 두 수를 출력한다. 출력 순서는 관계가 없다.

여러개의 답이 존재하는 경우 만족하는 답 중 하나를 출력한다.

입출력 예

입력

28 -28 27 3 -22 29 2 1 -2 16 -8 5 -7 21 -25 -14 26 -20 15 21

출력

57
29 28



풀이 : 수를 전부 반고 2중 중첩 루프를 돌린다. 



소스코드 



 #include <stdio.h>

#define MAX_NUM 20 
int main()
{
	int i,j,pir[MAX_NUM],maxsum=0,maxsu[2];
	for(i=0;i<MAX_NUM;i++)
		scanf("%d",&pir[i]);
	for(i=0;i<MAX_NUM;i++)
		for(j=0;j<MAX_NUM;j++)
			if(maxsum<pir[i]+pir[j])
			{
				maxsum=pir[i]+pir[j];
				maxsu[0]=pir[i];
				maxsu[1]=pir[j];
			}
	printf("%d\n%d %d",maxsum,maxsu[0],maxsu[1]);
}