#include<stdio.h>
#include<stdint.h>

int topla(int degerler[])
{
    int i,sum=0;
    for(i=0; i<10; i++)
    {
        sum+=degerler[i];
    }
    return sum;
}

int altsinir(int degerler[],int control)
{
    int i,temp;
    temp=control;
    int sum=0;
    int bulunanDegerler = 0;
    for(i=9; i>=0; i--)
    {
        if(control < 50)
        {
            break;
        }
        if(degerler[i] <= control)
        {

            sum+=degerler[i];
            control-=degerler[i];
            printf("S1[%d]:%d\n",bulunanDegerler,degerler[i]);
            bulunanDegerler++;
        }

    }
    printf("---------------");
    printf("\nS1 Total Value:%d \nTarget Value:%d \nDifference:%d",sum,temp,control);
}


int main()
{

    int AvailableValues[10] = {50,100,150,250,400,500,600,750,850,1000};
    int sum,target;
    sum=topla(AvailableValues);
    printf("Lutfen bir sayi giriniz: ");
    scanf("%d",&target);

    while(1==1)
    {
        if(target>AvailableValues[0] && target<sum)
        {
            printf("\n");
            break;
        }
        else
        {
            printf("Tekrar Deneyin: ");
            scanf("%d",&target);
        }
    }

    printf("Sayiniz---> %d\n\n",target);
    printf("First Solution List\n--------------------\n");

    altsinir(AvailableValues,target);


    return 0;
}