Submission #1174038

#	Time	Username	Problem	Language	Result	Execution time	Memory
1174038		javkhlantogs	Pareto (COCI17_pareto)	C++20	80 / 80	104 ms	5116 KiB

pareto

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
	long double n,i,j,k=0;
	long double cnt=0,ans=0,sum=0,sum0=0,A,B;
	cin>>n;
	vector<long double> a(n);
	for(i=0 ; i<n ; i++){
		cin>>a[i];
		sum0+=a[i];
	}
	sort(a.rbegin(),a.rend());
	for(i=0 ; i<n ; i++){
		sum+=a[i];
		A=100*(i+1)/n;
		B=100*sum/sum0;
		if(B-A>k){
			cnt=A;
			ans=B;
			k=B-A;
		}
	}
	cout<<fixed<<setprecision(15)<<cnt<<endl;
	cout<<fixed<<setprecision(15)<<ans<<endl;
	return 0;
}

• Subtask 1: 80 / 80