Cod sursa(job #1908436)

Utilizator dragosh122Alexiuc Dragos dragosh122 Data 7 martie 2017 07:52:00
Problema Dezastru Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream f("dezastru.in");
ofstream g("dezastru.out");
int n,k,q;
float x[26],w;
int v[26];

void sum()
{
    float s=1;
    for(int i=1;i<=k;i++)
        s*=x[v[i]];
    w+=s;
}
void p(int i)
{
    v[i]=i;
    for(int j=1;j<=i;j++)
    {
        swap(v[j],v[i]);
        if(i==n){ q++;sum();}
        else p(i+1);
        swap(v[j],v[i]);
    }
}
int main()
{
    f>>n>>k;
    int i;
    for(i=1;i<=n;i++)
        f>>x[i];
    p(1);
    g<<w/q;
    return 0;
}