Cod sursa(job #490707)
Utilizator | zloteanu adrian nichita zloteanu.adrian | Data | 7 octombrie 2010 16:37:40 |
---|---|---|---|
Problema | Dezastru | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.4 kb |
#include<fstream>
using namespace std;
int j,n,k,t,u,i;
long double p,s,v[40],m[40][40];
int main()
{ifstream q("dezastru.in");
ofstream w("dezastru.out");
q>>n>>t;
for(i=1;i<=n;i++)
q>>v[i];
for(i=0;i<=n;i++)
m[i][0]=1;
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
m[i][j]=m[i-1][j]+v[i]*m[i-1][j-1];
s=m[n][t];
for(i=t+1;i<=n;i++)
s/=i;
for(i=1;i<=n-t;i++)
s*=i;
w<<s;
return 0;}