Cod sursa(job #938087)

Utilizator addy01adrian dumitrache addy01 Data 11 aprilie 2013 18:56:55
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
long long int v[101],st[101],n,s;

bool valid(int k)
{
    int i,sum=0;
    for(i=1;i<k;i++)
        sum+=v[st[i]];
    if(sum==s)
        return 1;
    return 0;
}

void perm(int k)
{
    int i;
    if(7==k)
        {if(valid(k))
    {
        for(i=1;i<=6;i++)
            printf("%d ",v[st[i]]);
        printf("\n");
        exit(0);
    }
    }
    else
        for(i=1;i<=n;i++)
    {
        st[k]=v[i];
        perm(k+1);
    }
}
int main()
{
    freopen("loto.in","r",stdin);
    freopen("loto.out","w",stdout);
    scanf("%d%d",&n,&s);
    for(int i=1;i<=n;i++)
        scanf("%d",&v[i]);
perm(1);
printf("-1");

    return 0;
}