Cod sursa(job #1279743)

Utilizator IoanaMarMarussi Ioana IoanaMar Data 30 noiembrie 2014 20:47:52
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <fstream>

using namespace std;

ifstream f("loto.in");
ofstream g("loto.out");

struct tin{
int x,i,j;
} b[10000005];
int main()
{
    int n,s,a[105],nr=0,i,j,k;
    f>>n>>s;
    for(i=1;i<=n;i++)
        f>>a[i];
    for(i=1;i<=n;i++)
        for(j=i;j<=n;j++)
            if(a[i]+a[j]<s)
            {
                b[++nr].x=a[i]+a[j];
                b[nr].i=i;
                b[nr].j=j;
            }
    int ok=0;
    for(i=1;i<=nr;i++)
        for(j=i;j<=nr;j++)
            for(k=j;k<=nr;k++)
                if(b[i].x+b[j].x+b[k].x==s)
                {
                    g<<a[b[i].i]<<" "<<a[b[i].j]<<" "<<a[b[j].i]<<" "<<a[b[j].j]<<" "<<a[b[k].i]<<" "<<a[b[k].j];
                    ok=1;
                    i=j=k=nr+1;
                }

    if(ok==0)
        g<<"-1";
    return 0;
}