Pagini recente » Istoria paginii utilizator/kenwood | Profil TudorPanainte | Statistici Denisa Gorea (denisagorea) | Rating Ariana Alecsie (Arianag) | Cod sursa (job #594448)
Cod sursa(job #594448)
#include<iostream.h>
#include<fstream.h>
int e_sol,N,S,x[100];
long v[100];
ofstream g("loto.out");
int continuare(int k){
int suma=0;
for(int i=1;i<=k;i++)
suma+=v[x[i]];
return suma<=S;
}
int solutie(int k){
int suma=0;
for(int i=1;i<=k;i++)
suma+=v[x[i]];
return k==6 && suma==S;
}
void tipareste(int k){
for(int i=1;i<=k;i++)
g<<v[x[i]]<<" ";
e_sol=1;
}
void back(int k){
for(int i=1;i<=N;i++){
if(e_sol) break;
else
{
x[k]=i;
if(continuare(k))
if(solutie(k))
tipareste(k);
else
back(k+1);
}
}
}
int main(){
ifstream f("loto.in");
f>>N;
f>>S;
for(int i=1;i<=N;i++)
f>>v[i];
back(1);
if(!e_sol) g<<"-1";
g.close();
f.close();
return 0;
}