Cod sursa(job #3145690)

Utilizator cristiangretcanGretcan 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;
}