Cod sursa(job #2897609)

Utilizator VictorB11Badulescu Victor VictorB11 Data 4 mai 2022 10:59:49
Problema Dezastru Scor 60
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <iostream>
#include <fstream>
using namespace std;
ofstream fout("dezastru.out");
ifstream fin ("dezastru.in");
int n, kk, st[25], nr=0;
double  s=0, v[26];

void suma(){
    double p=1.0;
    nr++;
    for(int i=0;i<kk;i++)
    {
        p*=v[st[i]];
        cout<<st[i]<<' ';
    }
    cout<<endl;
    s+=2*p;
}

void back(int k){
    for(int i=1;i<=n;i++){
        if(k==0 || i>st[k-1]){
            st[k]=i;
            if(k+1==kk) suma();
            else back(k+1);
        }
    }
}
int main() {
    fin>>n>>kk;
    for(int i=1;i<=n;i++){
        fin>>v[i];
    }
    back(0);
    int s2 = s*1000000/(2*nr);
    fout<<s2/1000000.0;
    return 0;
}