#include <iostream>
#include <vector>
#include <algorithm>
#include <iomanip>
using namespace std;
int main(){
int n, pkt;
vector <double> prawdopodobienstwo;
double x, y, maxi = 0;
cin>>n>>pkt;
for(int i=0; i<n; i++){
cin>>x;
prawdopodobienstwo.push_back(x);
}
sort(prawdopodobienstwo.begin(),prawdopodobienstwo.end(), greater<double>());
for(int i=pkt; i<prawdopodobienstwo.size()+1; i+=2){
x=0;
y=prawdopodobienstwo[0];
for(int j=1; j<i; j++){
y*=prawdopodobienstwo[j];
}
x+=y;
if (i != pkt){
for(int j=0; j<i; j++){
y=1-prawdopodobienstwo[j];
for(int k=0; k<i; k++){
if(j != k){
y*=prawdopodobienstwo[k];
}
}
x+=y;
}
}
if(x>maxi && x>0.0000000001){
maxi = x;
}
}
cout<<setprecision(8)<<maxi<<'\n';
return 0;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 | #include <iostream> #include <vector> #include <algorithm> #include <iomanip> using namespace std; int main(){ int n, pkt; vector <double> prawdopodobienstwo; double x, y, maxi = 0; cin>>n>>pkt; for(int i=0; i<n; i++){ cin>>x; prawdopodobienstwo.push_back(x); } sort(prawdopodobienstwo.begin(),prawdopodobienstwo.end(), greater<double>()); for(int i=pkt; i<prawdopodobienstwo.size()+1; i+=2){ x=0; y=prawdopodobienstwo[0]; for(int j=1; j<i; j++){ y*=prawdopodobienstwo[j]; } x+=y; if (i != pkt){ for(int j=0; j<i; j++){ y=1-prawdopodobienstwo[j]; for(int k=0; k<i; k++){ if(j != k){ y*=prawdopodobienstwo[k]; } } x+=y; } } if(x>maxi && x>0.0000000001){ maxi = x; } } cout<<setprecision(8)<<maxi<<'\n'; return 0; } |
English