Cod sursa(job #2507200)

Utilizator As932Stanciu Andreea As932 Data 9 decembrie 2019 19:35:18
Problema Loto Scor 5
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.03 kb
#include <iostream>
#include <algorithm>
#include <fstream>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");

int main()
{
    int n,S,s,ki=0,val;
    fin>>n>>S;
    int v[101];
    int mat[101][3];
    int num[101];

    for(int i=1;i<=n;i++)fin>>v[i];
    //sort(v+1,v+n+1);
    for(int i=1;i<=n;i++)
    for(int j=i;j<=n;j++)
    for(int k=j;k<=n;k++)
        {s=v[i]+v[j]+v[k];
        num[ki]=s;
        mat[ki][0]=v[i];
        mat[ki][1]=v[j];
        mat[ki][2]=v[k];
        ki++;}

    sort(num,num+ki);

    for(int i=0;i<ki;i++)
    {
        val=S-num[i];
        int l=0,r=ki-1,m,sol=-1;
        while(l<=r)
        {
            m=(l+r)/2;
            if(num[m]==val){sol=m;break;}
            else if(num[m]<val)l=m+1;
            else if(num[m]>val)r=m-1;
        }
        if(sol>=0)
        {
            for(int a=0;a<3;a++)fout<<mat[i][a]<<" ";
            for(int a=0;a<3;a++)fout<<mat[sol][a]<<" ";
            break;
        }
    }

    return 0;
}