Cod sursa(job #1083330)
| Utilizator | Data | 15 ianuarie 2014 21:38:59 | |
|---|---|---|---|
| Problema | Loto | Scor | 30 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 1.38 kb |
#include <iostream>
#include <fstream>
#include <bitset>
#include <vector>
#include <algorithm>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
#define MAX 300000000
bitset <MAX> a;
int G[7], d;
int v[102];
void push_back(int x)
{
G[++d]=x;
}
int main()
{
int n, S, i, j, k, s;
fin>>n>>S;
for(i=1;i<=n;i++)
{
fin>>v[i];
}
for(i=1;i<=n;i++)
{
for(j=i;j<=n;j++)
{
for(k=j;k<=n;k++)
{
s=v[i]+v[j]+v[k];
a[s]=1;
if(a[S-s])
{
S-=s;
push_back(v[i]);
push_back(v[j]);
push_back(v[k]);
goto sebi;
}
}
}
}
fout<<"-1";
return 0;
sebi:
for(i=1;i<=n;i++)
{
for(j=i;j<=n;j++)
{
for(k=j;k<=n;k++)
{
s=v[i]+v[j]+v[k];
if(s==S)
{
push_back(v[i]);
push_back(v[j]);
push_back(v[k]);
goto df;
}
}
}
}
df:
int ok;
sort(G+1, G+7);
for(i=1;i<=6;i++)
{
fout<<G[i]<<" ";
}
}
