Cod sursa(job #922486)

Utilizator The_Black_HunterBrehuescu Roland Cristian The_Black_Hunter Data 22 martie 2013 10:47:45
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");
int n, s, i, a[101], v[101], k, j, m, s1, mm, ss;

int contine (int i, int a[], int n)
{
    int j;
    for(j=k; j<=n; j++)
    if(i==a[j]) return 1;
    return 0;
}

int main()
{
    f>>n>>s;
    for(i=1; i<=n; i++)
    f>>a[i];
    sort(a+1, a+1+n);
    i=0;
    while(s1<s)
        {
            v[++i]=a[1];
            m++;
            s1+=a[1];
        }
    i=0;
    mm=m;
    while(m>7)
    {
        i++;
        if(v[i]!=0&& contine ( v[i]+v[i+1], a, n )) { v[i+1]+=v[i]; v[i]=0; ss+=v[i+1]; m--;}
    }
    if(ss!=s) g<<-1;
        else for(i=1; i<=mm; i++) g<<v[i]<<' ';
    f.close();
    g.close();
    return 0;
}