Cod sursa(job #1045424)

Utilizator PatrunjelFMIAnita Liviu Patrunjel Data 1 decembrie 2013 16:10:51
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#include<iostream>
#include<fstream>
using namespace std;

ifstream fin("loto.in");
ofstream fout("loto.out");

struct nod{
    unsigned inf;
    nod *urm;
};


void adaug(nod *&v,unsigned n){
    if(!v){
        v=new nod;
        v->urm=0;
        v->inf=n;
    }
    else{
        nod *c=new nod,*d;
        c->inf=n;
        for(d=v;d->urm && d->urm->inf<n;d=d->urm);
        c->urm=d->urm;
        d->urm=c;
    }
}

int main(){
    nod *v[3]={0},*p;
    unsigned i,n,nr,val;
    short j;

    fin>>n; fin>>nr;

    for(i=0;i<n;i++){
        fin>>val;
        adaug(v[0],val);
        for(j=1;j<3;j++){
            for(p=v[j-1];p;p=p->urm)
                adaug(v[j],p->inf+val);
        }
    }

    for(p=v[2];p && p->inf!=nr;p=p->urm);

    if(!p)  fout<<-1<<endl; //mem/ttest
    else fout<<1<<2<<3<<4<<5<<6;
    return 0;
}