Cod sursa(job #1216235)
| Utilizator | Data | 3 august 2014 20:17:02 | |
|---|---|---|---|
| Problema | Dezastru | Scor | 70 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.72 kb |
#include <fstream>
#include<string.h>
#include <stdlib.h>
#include <iomanip>
using namespace std;
ifstream is("dezastru.in");
ofstream os("dezastru.out");
int i,j,nr,a[26],n,k;
double s,p,v[26];
void back(int x)
{
for(int i=a[x-1]+1;i<=n-k+x;i++)
{
a[x]=i;
p=p*v[i];
if(x==k)
{
nr++;
s=s+p;
}
else
back(x+1);
p=p/v[i];
}
}
void tipar(int y)
{
s+=p;
}
int main()
{
is >>n>>k;
for(i=1;i<=n;i++)
is>>v[i];
p=1;
back(1);
os <<setprecision(6)<< s/nr;
return 0;
}
