#include <stdio.h>
#include <stdlib.h>
#include "mod.h"

void partition(int a[],int size,int sum1,int sum2,int i)
{
    if(i>=size)
    {
    printf("\nsum1 and sum2,\n%d %d", sum1, sum2);
        return;
    }
    if (abs(sum1+a[i]-sum2) < abs(sum1-sum2-a[i]))
    {
        sum1+=a[i];
        printf("sum1 -> %d\n",a[i]);
    }
    else
    {
        sum2+=a[i];
        printf("sum2 -> %d\n",a[i]);
    }
    partition(a,size,sum1,sum2,++i);
}

int main ()
{
	list l;
	list k;

    //int a[8]= {58,7,1,1,1,1};
    //partition(a,sizeof(a)/sizeof(int),0,0,0);

	printf ("------------- A ----------\n");
	InitList (&l);
	AddToList (&l, 2);
	AddToList (&l, 4);
	AddToList (&l, 4);
	AddToList (&l, 4);
	AddToList (&l, 5);
	AddToList (&l, 5);
	AddToList (&l, 7);
	AddToList (&l, 9);

	printf ("---------- Sarasas ---------\n");
	ViewList (l);
    partition(l,sizeof(l)/sizeof(int),0,0,0);

	/*Insert (&l, 11, 5);
	printf ("----------- Iterpta 11 -------- \n");
	ViewList (l);

	RemoveByValue (&l, 9);
	printf ("----------- Istrinta 9 -------- \n");
	ViewList (l);

	RemoveByIndex (&l, 0);
	printf ("----------- Istrinta indekse 5 -------- \n");
	ViewList (l);

	printf ("DEVIATION %f", StandardDeviation (l));
	printf ("\n");

	printf ("\n\n\n");
*/

	return 0;
}