2-09. 装箱问题模拟（20）

2-09. 装箱问题模拟（20）

# include <stdio.h>
int main()
{
	int N, i, j;
	int count = 1;
	int a[1000],s[1000]={0};

	scanf("%d",&N);
	for(i = 1; i <= N; i ++)
	{ 
		scanf("%d",&a[i]);
	}

	for(i = 1; i <= N; i ++)
	{
		for(j = 1; j <= count; j ++)
		{
			if(a[i]+s[j] <= 100)
			{
				s[j] = s[j]+a[i];
				printf("%d %d\n",a[i],j);
				break;
			}
		}
		if(j == count+1)
		{
			s[++ count] = a[i];
			printf("%d %d\n",a[i],count);
		}
	}
	printf("%d\n",count);

	return 0;
}