Mai intai trebuie sa te autentifici.
Cod sursa(job #1284337)
Utilizator | Data | 6 decembrie 2014 14:11:05 | |
---|---|---|---|
Problema | Loto | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 1.04 kb |
#include<fstream>
#include<unordered_map>
using namespace std;
struct vect
{
int a,b,c;
}x;
int n,i,j,k,rez,sum,temp;
int v[105];
unordered_map<int,vect >mymap;
unordered_map<int,vect > :: iterator it;
int main()
{
ifstream f("loto.in");
ofstream g("loto.out");
f>>n>>sum;
for (i=1;i<=n;i++)
f>>v[i];
for (i=1;i<=n;i++)
for(j=1;j<=n;j++)
for(k=1;k<=n;k++)
{
temp=v[i]+v[j]+v[k];
x.a=v[i],x.b=v[j],x.c=v[k];
mymap[temp]=x;}
}
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
for(k=1;k<=n;k++)
{
temp=sum-v[i]-v[j]-v[k];
it=mymap.find(temp);
if (it!=mymap.end())
{
g<<v[i]<<" "<<v[j]<<" "<<v[k]<<" ";
g<<it->second.a<<" "<<it->second.b<<" "<<it->second.c<<"\n";
return 0;
}
}
g<<"-1\n";
return 0;
}