Cod sursa(job #1742030)

Utilizator ButmalaiDanButmalai Dan ButmalaiDan Data 15 august 2016 18:09:35
Problema Loto Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 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";
}