Cod sursa(job #2693151)

Utilizator rimihaiMihai Radu-Ioan rimihai Data 4 ianuarie 2021 23:07:57
Problema Loto Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.05 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("loto.in");
ofstream fout("loto.out");
int v[105];
struct puncte
{
    int a,b,c,s;
} pct[200000];

bool sortare(puncte A, puncte B)
{
    if(A.s<=B.s) return true;
    return false;
}
int main()
{
    int n,suma,ok=0,poz=0;
    fin>>n>>suma;
    for(int i=1; i<=n; i++)
        fin>>v[i];
    for(int i=1; i<=n; i++)
        for(int j=i; j<=n; j++)
            for(int k=j; k<=n; k++)
            {
                poz++;
                pct[poz].a=v[i];
                pct[poz].b=v[j];
                pct[poz].c=v[k];
                pct[poz].s=v[i]+v[j]+v[k];
            }
    sort(pct+1,pct+poz+1,sortare);
    for(int i=1; i<=poz; i++)
        for(int j=i+1; j<=poz; j++)
            if(pct[i].s+pct[j].s==suma)
            {
                fout<<pct[i].a<<" "<<pct[i].b<<" "<<pct[i].c<<" "<<pct[j].a<<" "<<pct[j].b<<" "<<pct[j].c;
                i=poz+1;
                j=poz+1;
                ok=1;
            }
    if(ok==0) fout<<-1;
    return 0;
}