Pagini recente » Cod sursa (job #2068118) | Cod sursa (job #116688) | Cod sursa (job #1991579) | Cod sursa (job #217851) | Cod sursa (job #166587)
Cod sursa(job #166587)
#include<fstream.h>
void init(int k);
int suc(int k);
int valid(int k);
int sol(int k);
void afisare(int k);
int st[25],n,i,k,p,x;
float a[25],prob,solutie;
ifstream fin("dezastru.in");
ofstream fout("dezastru.out");
int main()
{ int as,ev;
fin>>n>>p;
for(i=1;i<=n;i++)
fin>>a[i];
k=1;
init(k);
while(k>0)
{ do
{ as=suc(k);
if(as) ev=valid(k);
}
while(as&&!ev);
if (as)
if(sol(k))
afisare(k);
else
{k++;init(k);}
else k--;
}
fout<<solutie/x;
return 0;
}
void init(int k)
{ st[k]=0;}
int suc(int k)
{ if(st[k]<n&&k<=p) {st[k]++;return 1;}
return 0;
}
int valid(int k)
{ for(i=1;i<k;i++)
if(st[i]==st[k]) return 0;
return 1;
}
int sol(int k)
{ return (k==p);}
void afisare(int k)
{ prob=1;
for(i=1;i<=p;i++)
// fout<<st[i]<<' ';
//fout<<'\n';
prob*=a[st[i]];
solutie+=prob;x++;
}