Cod sursa(job #370297)
| Utilizator | Data | 30 noiembrie 2009 19:12:03 | |
|---|---|---|---|
| Problema | Dezastru | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.4 kb |
#include<fstream.h>
int j,n,k,t,u,i;
long double p,s,a[40],b[40][40];
int main()
{
ifstream f("dezastru.in");
ofstream g("dezastru.out");
f>>n>>t;
for(i=1;i<=n;i++)f>>a[i];
for(i=0;i<=n;i++)b[i][0]=1;
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
b[i][j]=b[i-1][j]+a[i]*b[i-1][j-1];
s=b[n][t];
for(i=t+1;i<=n;i++)s/=i;
for(i=1;i<=n-t;i++)s*=i;
g<<s;
g.close();
return 0;
}