Cod sursa(job #2030418)
| Utilizator | Data | 1 octombrie 2017 16:48:20 | |
|---|---|---|---|
| Problema | Dezastru | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.48 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream si("dezastru.in");
ofstream so("dezastru.out");
double s,x,dp[40][40];
int main()
{
int n,t;
si>>n>>t;
dp[0][0]=1;
for(int i=1;i<=n;++i)
{
si>>x;
for(int j=dp[i][0]=1;j<=i;++j)
dp[i][j]=dp[i-1][j]+x*dp[i-1][j-1];
}
s=dp[n][t];
for(int i=t+1;i<=n;++i)
s/=i;
for(int i=1;i<=n-t;++i)
s*=i;
so<<s;
return 0;
}
