Cod sursa(job #2030415)
| Utilizator | Data | 1 octombrie 2017 16:45:21 | |
|---|---|---|---|
| Problema | Dezastru | Scor | 80 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.46 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream si("dezastru.in");
ofstream so("dezastru.out");
double v[30],s;
int n,c,nr;
inline void backt(int k,int x,double p)
{
if(k==c)
{
s+=p;
nr++;
return;
}
for(int i=x;i<=n-c+k+1;++i)
backt(k+1,i+1,p*v[i]);
}
int main()
{
si>>n>>c;
for(int i=1;i<=n;i++)
si>>v[i];
backt(0,1,1);
so<<s/nr;
return 0;
}
