#include <stdio.h>
int a[3]={0};
int num[100]={0};
void two(int n); //원소 2개를 이용해서 만들 수 있는 수
int search(void); //만들 수 없는 가장 작은 자연수 찾기
int main(void)
{
int n, i, s=0, result;
scanf(" %d", &n); //원소의 개수
for(i=0; i<n; i++)
{
scanf(" %d", &a[i]);
num[a[i]]=1; //원소 하나를 이용해서 만들 수 있는 수
s+=a[i];
}
num[s]=1; //원소를 모두 사용해서 만들 수 있는 수
if(n==3) //원소가 3개일 때
two(n);
result=search();
printf("%d", result);
return 0;
}
void two(int n) //원소 2개 이용
{
int i, j, s;
for(i=0; i<(n-1); i++)
{
for(j=i+1; j<n; j++)
{
s=a[i]+a[j];
num[s]=1;
}
}
}
int search(void)
{
int i=1;
while(1)
{
if(num[i]==0) //만들 수 없는 수 일 때
return i;
i++;
}
return 0;
}
2018.06.23 12:42
정올 - 문제은행 - 생성 불능 숫자(1184)
조회 수 141 추천 수 0 댓글 0