oj.uz

Submission #105914

# Submission time Handle Problem Language Result Execution time Memory
105914 2019-04-15T16:28:31 Z leonarda Pareto (COCI17_pareto) C++14
20 / 80
 65 ms 5296 KB 
#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define mp make_pair
#define F first
#define S second
typedef pair<int, int> pi;
typedef long long int lint;
const int inf = 0x3f3f3f3f;
const int maxn = 3 * 1e5;

int n, maks;
lint a[maxn];
lint sum[maxn];
double x, y;

bool komp(lint t1, lint t2) {
	return t1 > t2;
}

int main ()
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	
	cin >> n;
	for(int i = 0; i < n; ++i)
		cin >> a[i];
	
	sort(a, a + n, komp);
	
	sum[0] = a[0];
	for(int i = 1; i < n; ++i)
		sum[i] = sum[i - 1] + a[i];
	
	for(int i = 0; i < n; ++i) {
		double pare = (double)sum[i] / (double)sum[n - 1] * 100;
		double ljudi = (double)(i + 1) / (double)n * 100;
		
		if(pare - ljudi > maks) {
			maks = pare - ljudi;
			x = pare;
			y = ljudi;
		}
	}
	
	cout << setprecision(10) << y << endl << setprecision(10) << x;

return 0;
}

Subtask #1
20.0 / 80.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 384 KB Output is correct
2 Correct 3 ms 384 KB Output is correct
3 Incorrect 2 ms 384 KB Output isn't correct
4 Incorrect 3 ms 384 KB Output isn't correct
5 Incorrect 6 ms 512 KB Output isn't correct
6 Incorrect 24 ms 2176 KB Output isn't correct
7 Incorrect 45 ms 3704 KB Output isn't correct
8 Incorrect 65 ms 5296 KB Output isn't correct