Mai intai trebuie sa te autentifici.
Cod sursa(job #149568)
Utilizator | Data | 5 martie 2008 21:03:30 | |
---|---|---|---|
Problema | Dezastru | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.65 kb |
#include<cstdio>
#include<algorithm>
using namespace std;
FILE *fin=freopen("dezastru.in","r",stdin),
*fout=freopen("dezastru.out","w",stdout);
int N,K,viz[30],nrd;
double a[30],s,p;
double sol[30];
void citire()
{
scanf("%d %d",&N,&K);
for(int i=0;i<N;i++)
scanf("%lf",&a[i]);
}
void back(int k)
{
if(k==K)
{
s+=p;
nrd++;
return;
}
for(int i=0;i<N;i++)
if(!viz[i])
{
p*=i;
viz[i]=1;
back(k+1);
p/=i;
}
}
void solve()
{
p=1;
sort(a,a+N-1);
back(0);
printf("%6lf",s/nrd);
}
int main()
{
citire();
solve();
return 0;
}