Cod sursa(job #404391)
| Utilizator | Data | 26 februarie 2010 08:50:14 | |
|---|---|---|---|
| Problema | Dezastru | Scor | 70 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.53 kb |
#include <iostream.h>
#include <fstream.h>
ifstream f("dezastru.in");
ofstream g("dezastru.out");
float v[27],sum,s;
int x[27],k,n,i,p,nr;
void citire(){
f>>n>>p;
for(i=1;i<=n;i++)
f>>v[i];
}
void sol(int k){
s=1;
for(i=1;i<=k;i++)
s=s*v[x[i]];
sum=sum+s;
}
void back(){
k=1;
x[k]=0;
while(k>0)
if(x[k]<n){
x[k]++;
if(k==p){
sol(k);
nr++;
}
else {
k++;
x[k]=x[k-1];
}
}
else k--;
}
int main(){
citire();
back();
s=sum/nr;
g<<s;
}
