#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; } |