/*	Arrumador...
	PP, 97.01														*/

#include <stdio.h>


main()
{	int i,dv, soma=0, v[20], o[20];


	dv = 18;
	v[0]=50; v[1]=30; v[2]=51; v[3]=52; v[4]=29; v[5]=30; v[6]=52;
	v[7]=32; v[8]=29; v[9]=25;v[10]=28;v[11]=25;v[12]=23;v[13]=26;
	v[14]=24;v[15]=25;v[16]=27;v[17]=27;

	printf("Vector original:\n");
	for (i=0; i<18; i++)
	{	printf ("%u ", v[i]);
		soma = soma+v[i];
	}
	printf(" Soma=%d\n",soma);

	ordena(1, dv, v,o);

	printf("Vector ordenado:\n");
	soma = 0;
	for (i=0; i<18; i++)
	{	printf ("%u ", o[i]);
		soma = soma+o[i];
	}
	printf(" Soma=%d\n",soma);

	printf("Sub-conjuntos:");
	{	int subconjunto = 0, arrumados = 0, mais_algum=0;
		int arrumado[20], sc[20];
		for (i=0; i<dv; i++) arrumado[i] = sc[i] = 0;


		do
		{	subconjunto =subconjunto+1;
			printf("\nSubconjunto %d:", subconjunto);
			do
			{   mais_algum=0;
				for (i=0; i< dv; i++)
				{	if ( (arrumado[i]== 0) && (sc[subconjunto]+o[i] <=100))
					{	printf("%d ", o[i]);
						arrumado[i] = 1;
						arrumados = arrumados +1;
						sc[subconjunto] = sc[subconjunto] + o[i];
						mais_algum = 1;
					}
				}
			} while (mais_algum==1);
			printf(" S: %d", sc[subconjunto]);
		} while (arrumados < dv);
	}
	printf("\nOK !");
}


int ordena(ordem, n, ori, ord)
int ordem, n, ori[], ord[];
{
	int i, troca, temp;

	for (i=0; i< n; i++)
	{	ord[i] = ori[i];
	}

	do
	{	troca = 0;
		for (i=0; i < n-1;i++)
		{	if (ord[i] > ord[i+1])
			{	temp = ord[i];
				ord[i] = ord[i+1];
				ord[i+1] = temp;
				troca = 1;
			}
		}
	} while (troca==1);
}