Submission #26024

#	Time	Username	Problem	Language	Result	Execution time	Memory
26024		iletavcioski	Pareto (COCI17_pareto)	C++14	80 / 80	166 ms	14508 KiB

pareto

#include<iostream>
#include<vector>
#include<algorithm>
#include<cmath>
#include<iomanip>
using namespace std;
typedef long double ll;
int main()
{
	ios_base::sync_with_stdio(false);
    int n;
    cin>>n;
    ll brojac=0;
    vector<ll> v;
    for(int i=0;i<n;i++)
    {
        ll a;
        cin>>a;
        v.push_back(a);
        brojac+=a;
    }
    sort(v.begin(),v.end());
    reverse(v.begin(),v.end());
    int broj=0;
    double d1;
    double d2;
    double maxi=-1;
    ll broj1=0;
    for(int i=0;i<v.size();i++)
    {
        broj1+=v[i];
        broj++;
        double dd=(double)broj/(double)n;
        double ddd=(ll)broj1/(ll)brojac;
        if(maxi<abs(ddd-dd))
        {
            maxi=abs(ddd-dd);
            d1=dd;
            d2=ddd;
        }
    }
    d1*=100;
    d2*=100;
    cout<<fixed<<setprecision(14);
    cout<<d1<<endl;
    cout<<fixed<<setprecision(14);
    cout<<d2<<endl;
 
    return 0;
}

Compilation message (stderr)

pareto.cpp: In function 'int main()':
pareto.cpp:29:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<v.size();i++)
                  ^
pareto.cpp:43:12: warning: 'd2' may be used uninitialized in this function [-Wmaybe-uninitialized]
     d2*=100;
            ^
pareto.cpp:42:12: warning: 'd1' may be used uninitialized in this function [-Wmaybe-uninitialized]
     d1*=100;
            ^

• Subtask 1: 80 / 80