Cod sursa(job #1742035)

Utilizator ButmalaiDanButmalai Dan ButmalaiDan Data 15 august 2016 18:20:21
Problema Loto Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<fstream>
#include<set>
using namespace std;
ifstream cin("loto.in");
ofstream cout("loto.out");
set<int> s;
set<int>::iterator it;
int n,a,A[101];
inline void c(int aux){
    for(int i=0;i<n;i++)for(int j=i;j<n;j++)for(int l=j;l<n;l++)if(A[i]+A[j]+A[l]==aux)cout<<A[i]<<' '<<A[j]<<' '<<A[l]<<' ';
}
int main(){
    cin>>n>>a;
    for(int i=0;i<n;i++)cin>>A[i];
    for(int i=0;i<n;i++)for(int j=i;j<n;j++)for(int l=j;l<n;l++)s.insert(A[i]+A[j]+A[l]);
    for(it = s.begin();it!=s.end();it++){
        if(s.find( (a - *it) )!=s.end()){
            c(a-*it);
            c(*it);
            return (0);
             
        }
    }
    cout <<"-1";
}