Pagini recente » Cod sursa (job #1697322) | Cod sursa (job #2871987) | Cod sursa (job #1024805) | Cod sursa (job #2654875) | Cod sursa (job #820270)
Cod sursa(job #820270)
#include<fstream>
#include<vector>
#define cst 294001
using namespace std;
long long s,s2,s3;
vector<int>v[cst];// definirea unui vector de liste
int cautare(long s)
{int i,rest=s%cst;
for(i=0;i<v[rest].size();i++)
if(s==v[rest][i])return 1;
return -1;}
int main()
{int i,j,k,n,ok=0,vec[100];
ifstream f("loto.in");
ofstream g("loto.out");
f>>n>>s;
for(i=1;i<=n;i++)
f>>vec[i];
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
for(k=1;k<=n;k++)
{s2=vec[i]+vec[j]+vec[k];
v[s2%cst].push_back(s2);
if(cautare(s-s2)==1){g<<vec[i]<<" "<<vec[j]<<" "<<vec[k]<<" ";
i=j=k=n;
ok=1;}
}
if(ok==1){
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
for(k=1;k<=n;k++)
{s3=vec[i]+vec[j]+vec[k];
if(s3==s-s2){g<<vec[i]<<" "<<vec[j]<<" "<<vec[k];
i=j=k=n;}
}}
if(ok==0)g<<-1;
return 0;}