Mai intai trebuie sa te autentifici.
Cod sursa(job #791254)
| Utilizator | Data | 23 septembrie 2012 15:22:48 | |
|---|---|---|---|
| Problema | Loto | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.79 kb |
#include<fstream>
using namespace std;
ifstream in("loto.in");
ofstream out("loto.out");
int n,s,nr[100],b[6];
void tipar(){
for(int i=0;i<=5;i++)
out<<b[i];
out<<"\n";
}
int valid(int k){
int s1=0;
for(int i=0;i<=k;i++)
s1=s1+b[i];
if (s1==s && k==5)
return 1;
return 0;
}
void back(int k, int & ok){
if (ok == 1){
for(int i=0;i<=n-1;i++){
b[k]=nr[i];
if (valid(k)){
tipar();
ok=0;
}
else
if(k<5)
back(k+1,ok);
}
}
}
int main(){
in>>n>>s;
for(int i=0;i<=n-1;i++)
in>>nr[i];
int ok=1;
back(0,ok);
in.close(); out.close();
return 0;
}
