Cod sursa(job #515134)

Utilizator valentin.harsanValentin Harsan valentin.harsan Data 20 decembrie 2010 15:04:08
Problema Dezastru Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<iostream>
#include<fstream>
using namespace std;
int sol[26],n,k,ss;
double sum,v[30];
ifstream aa("dezastru.in");
ofstream dd("dezastru.out");
void back(int p);
bool verifica(int p);
int main () {
	aa >> n >> k;
	for (int i=1;i<=n;++i) {
		aa >> v[i];
	}
	back(1);
	dd << sum/ss;
	aa.close();
	dd.close();
	return 0;
}
void back(int p) {
	int i;
	double ssum=1;
	if (p>k) {
		++ss;
		for (i=1;i<=k;++i)
			ssum*=v[sol[i]];	
		sum+=ssum;
		return;
	}
	for(i=1+sol[p-1];i<=n;++i) {
			sol[p]=i;
			back(p+1);
	}
}