Cod sursa(job #3145690)
Utilizator | Gretcan George Cristian cristiangretcan | Data | 16 august 2023 17:18:33 |
---|---|---|---|
Problema | Dezastru | Scor | 30 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.56 kb |
#include <fstream>
#include <iomanip>
using namespace std;
ifstream fin("dezastru.in");
ofstream fout("dezastru.out");
int n,p,cnt,x[26];
float v[26],S,P=1;
void afis(int k){
}
void Back(int k){
for(int i=1;i<=n;i++){
x[k]=i;
if(k==1||x[k]!=x[k-1]){
P*=v[i];
if(k==p){
cnt++;
S+=P;
}
else Back(k+1);
P/=v[i];
}
}
}
int main(){
fin>>n>>p;
for(int i=1;i<=n;i++)
fin>>v[i];
Back(1);
fout<<fixed<<setprecision(6)<<S/cnt;
}