oj.uz

Submission #246346

# Submission time Handle Problem Language Result Execution time Memory
246346 2020-07-08T18:18:24 Z NONAME Pareto (COCI17_pareto) C++14
80 / 80
 141 ms 6648 KB 
#include  <bits/stdc++.h>
#define dbg(x) cerr << #x << " = " << x << "\n"
#define fast_io ios_base::sync_with_stdio(0); cin.tie(0); cout.tie()
using namespace std;
using ll = long long;
using ld = long double;

int main() {
    fast_io;

    int n;
    ld total = 0;
    cin >> n;
    vector <ld> a(n);
    for (ld &i : a)
        cin >> i, total += i;

    sort(a.rbegin(), a.rend());

    ld aa = 0, ab = 0;
    ld cur = 0;

    for (int i = 0; i < n; ++i) {
        ld cura, curb;
        cur += a[i];

        cura = ld(i + 1) * 100.0 / ld(n);
        curb = cur * 100 / total;

        if (curb - cura > ab - aa)
            aa = cura, ab = curb;
    }

    cout.precision(2); cout << fixed;
    cout << aa << "\n" << ab << "\n";
}

Subtask #1
80.0 / 80.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Correct 5 ms 384 KB Output is correct
3 Correct 5 ms 384 KB Output is correct
4 Correct 5 ms 384 KB Output is correct
5 Correct 9 ms 640 KB Output is correct
6 Correct 50 ms 2432 KB Output is correct
7 Correct 96 ms 4728 KB Output is correct
8 Correct 141 ms 6648 KB Output is correct