Cod sursa(job #407504)
| Utilizator | Data | 2 martie 2010 13:22:47 | |
|---|---|---|---|
| Problema | Dezastru | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.56 kb |
#include <cstdio>
#include <cstdlib>
int n,k;
float v[26];
int st[30],is[30];
int found_sol;
void back (int p)
{
int i,c;
float s;
if(p==k+1)
{
s = 0;
for (i=1;i<=n;i++)
s=s+v[i];
printf("%f\n",s /(float) n);
exit(0);
}
else
{
for (c=1;c<=n;c++)
if (!is[c])
{
st[p]=c;
is[c]=1;
back(p+1);
is[c]=0;
}
}
}
int main ()
{
freopen ("dezastru.in","r",stdin);
freopen ("dezastru.out","w",stdout);
scanf("%d%d",&n,&k);
for (int i=1;i<=n;i++)
scanf("%f",&v[i]);
back (1);
return 0;
}
