Cod sursa(job #2405433)

Utilizator mihaistamatescuMihai Stamatescu mihaistamatescu Data 14 aprilie 2019 15:01:58
Problema Loto Scor 5
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.14 kb
#include <fstream>
#include <algorithm>
using namespace std;
struct unsir{
    int suma;
    int primul;
    int doilea;
    int treilea;
};
unsir s[1000010];
int n,sum,a,i,j,x,k,q,p,st,dr,val,mid,v[110];
int main (){
    ifstream fin ("loto.in");
    ofstream fout ("loto.out");
    fin>>n>>sum;
    for (i=1;i<=n;i++){
        fin>>x;
        if (x<=sum){
            v[++k]=x;
        }
    }
    n=k;
    for (i=1;i<=n;i++){
        for (j=i;j<=n;j++){
            for (k=i;k<n;k++){
                s[++a].suma=v[i]+v[j]+v[k];
                s[a].primul=v[i];
                s[a].doilea=v[j];
                s[a].treilea=v[k];
            }

        }
    }
    for (i=1;i<=n;i++){
        for (j=1;j<=n;j++){
            for (k=1;k<=n;k++){
                val=sum-v[i]-v[j]-v[k];
                for (p=1;p<=a;p++){
                    if (s[p].suma==val){
                        fout<<v[i]<<" "<<v[j]<<" "<<v[k]<<" "<<s[p].primul<<" "<<s[p].doilea<<" "<<s[p].treilea;
                        return 0;
                    }
                }
            }
        }
    }
    fout<<-1;
    return 0;
}