oj.uz

Submission #368362

# Submission time Handle Problem Language Result Execution time Memory
368362 2021-02-20T01:15:22 Z TosakaUCW Pareto (COCI17_pareto) C++17
0 / 80
 1000 ms 512 KB 
#include <stdio.h>
#include <algorithm>

int read(int x = 0, int f = 0, char ch = getchar())
{
    while ('0' > ch or ch > '9')
        f = ch == '-', ch = getchar();
    while ('0' <= ch and ch <= '9')
        x = x * 10 + (ch ^ 48), ch = getchar();
    return f ? -x : x;
}

const int N = 3e5 + 5;

int n;
double tot, x, y, sum, a[N];

bool cmp(double a, double b) { return a > b; }

int main()
{
    freopen("pareto.in", "r", stdin), freopen("pareto.out", "w", stdout);
    n = read();
    for (int i = 1; i <= n; i++)
        sum += a[i] = read();
    std::sort(a + 1, a + 1 + n, cmp);
    for (int i = 1; i <= n; i++)
    {
        tot += a[i];
        double nowx = i * 100.0 / n;
        double nowy = tot * 100.0 / sum;
        if (nowy - nowx > y - x)
            x = nowx, y = nowy;
    }
    return printf("%f\n%f", x, y), 0;
}

Compilation message

pareto.cpp: In function 'int main()':
pareto.cpp:22:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
   22 |     freopen("pareto.in", "r", stdin), freopen("pareto.out", "w", stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
pareto.cpp:22:46: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
   22 |     freopen("pareto.in", "r", stdin), freopen("pareto.out", "w", stdout);
      |                                       ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
0 / 80.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1089 ms 256 KB Time limit exceeded
2 Execution timed out 1094 ms 256 KB Time limit exceeded
3 Execution timed out 1089 ms 256 KB Time limit exceeded
4 Execution timed out 1085 ms 256 KB Time limit exceeded
5 Execution timed out 1068 ms 256 KB Time limit exceeded
6 Execution timed out 1086 ms 256 KB Time limit exceeded
7 Execution timed out 1068 ms 512 KB Time limit exceeded
8 Execution timed out 1066 ms 256 KB Time limit exceeded