oj.uz

Submission #723370

# Submission time Handle Problem Language Result Execution time Memory
723370 2023-04-13T16:19:24 Z t_holl Measures (CEOI22_measures) C++14
24 / 100
 1500 ms 3620 KB 
#include <bits/stdc++.h>

using namespace std;
#define num long long
int N, M; num D;

num compute (vector<num> &res) {
    num ans = 0;

    vector<num> opt(res.size(), -1);
    for (int i = 0; i < res.size(); i ++)
        opt[i] = D * i - res[i];

    num min_opt = 1e18;
    for (int fin = 0; fin < res.size(); fin ++) {
        min_opt = min(min_opt, opt[fin]);

        ans = max(ans, opt[fin] - min_opt);
    }

    return ans;
}

int main() {
    cin >> N >> M >> D;

    vector<num> res;
    for (int i = 0; i < N; i ++) {
        num x; cin >> x;
        res.push_back(x);
    }
    for (int i = 0; i < M; i ++) {
        num x; cin >> x;
        res.push_back(x);

        sort(res.begin(), res.end());
        num total = compute(res);
        cout << total / 2;
        if (total % 2 == 1) cout << ".5";

        cout << " ";
    }

    cout << endl;

    return 0;
}

Compilation message

Main.cpp: In function 'long long int compute(std::vector<long long int>&)':
Main.cpp:11:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   11 |     for (int i = 0; i < res.size(); i ++)
      |                     ~~^~~~~~~~~~~~
Main.cpp:15:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   15 |     for (int fin = 0; fin < res.size(); fin ++) {
      |                       ~~~~^~~~~~~~~~~~

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 340 KB Output is correct
2 Correct 1 ms 340 KB Output is correct
3 Correct 1 ms 340 KB Output is correct
4 Correct 3 ms 340 KB Output is correct
5 Correct 1 ms 340 KB Output is correct
6 Correct 2 ms 340 KB Output is correct
7 Correct 2 ms 340 KB Output is correct
8 Correct 2 ms 340 KB Output is correct

Subtask #2
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 340 KB Output is correct
2 Correct 1 ms 340 KB Output is correct
3 Correct 1 ms 340 KB Output is correct
4 Correct 3 ms 340 KB Output is correct
5 Correct 1 ms 340 KB Output is correct
6 Correct 2 ms 340 KB Output is correct
7 Correct 2 ms 340 KB Output is correct
8 Correct 2 ms 340 KB Output is correct
9 Correct 173 ms 3520 KB Output is correct
10 Correct 220 ms 3512 KB Output is correct
11 Correct 104 ms 3548 KB Output is correct
12 Correct 216 ms 3512 KB Output is correct
13 Correct 100 ms 3620 KB Output is correct
14 Correct 161 ms 3512 KB Output is correct
15 Correct 151 ms 3460 KB Output is correct
16 Correct 130 ms 3512 KB Output is correct

Subtask #3
0 / 35.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1589 ms 560 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0 / 41.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1589 ms 560 KB Time limit exceeded
2 Halted 0 ms 0 KB -