AlenAntonelli

Pareto

Jun 27th, 2018
127
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.66 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. #include <iomanip>
  5.  
  6. using namespace std;
  7.  
  8. int main()
  9. {
  10.     int n;
  11.     cin>>n;
  12.    
  13.     vector<int> v (n);
  14.     for(int i=0; i<n; i++)
  15.         cin>>v[i];
  16.    
  17.     sort(v.rbegin(), v.rend());
  18.    
  19.     double ST = 0;
  20.     for(int i=0; i<n; i++)
  21.         ST+=v[i];
  22.    
  23.     double sum=0, a, b;
  24.     double ma, mb;
  25.     for(int i=0; i<n; i++)
  26.     {
  27.         sum+=v[i];
  28.        
  29.         a = (double) (i+1)*100/n;
  30.         b = (sum*100/ST);
  31.        
  32.         if ( (b-a)>(mb-ma) )
  33.             ma=a, mb=b;
  34.         else break;
  35.     }
  36.     cout << setprecision(16) <<ma<<endl<<mb;
  37.    
  38.     return 0;
  39. }
Advertisement
Add Comment
Please, Sign In to add comment