oj.uz

Submission #809225

# Submission time Handle Problem Language Result Execution time Memory
809225 2023-08-05T22:23:01 Z HaroldVemeno Measures (CEOI22_measures) C++17
59 / 100
 148 ms 6220 KB 
#include <bits/stdc++.h>

#ifdef GUDEB
    #define D(x) cerr << #x << ": " << (x) << '\n';
    #define ifdeb if(true)
#else
    #define D(x) ;
    #define ifdeb if(false)
#endif

#define all(x) begin(x), end(x)

using namespace std;
using ull = unsigned long long;
using ll = long long;
// #define int ll;

int n, m, d;
vector<int> as;
vector<int> bs;

void solve() {
    cin >> n >> m >> d;
    as.resize(n);
    bs.resize(m);
    for(int i = 0; i < n; ++i) cin >> as[i];
    for(int i = 0; i < m; ++i) cin >> bs[i];

    if(m <= 10) {
        for(int i = 0; i < m; ++i) {
            as.push_back(bs[i]);
            sort(all(as));
            ll time = 0;
            ll b = as[0];
            for(int j = 1; j < as.size(); ++j) {
                time = max(time, 0ll+d-as[j]+b);
                b = max(b+d, 1ll*as[j]);
            }
            cout << time/2;
            if(time&1) cout << ".5";
            cout << ' ';
        }
    } else if(n == 0) {
        ll time = 0;
        ll b = bs[0];
        cout << 0 << ' ';
        for(int i = 1; i < m; ++i) {
            time = max(time, 0ll+d-bs[i]+b);
            b = max(b+d, 1ll*bs[i]);
            cout << time/2;
            if(time&1) cout << ".5";
            cout << ' ';
        }

    }
    cout << '\n';
    return;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout << fixed;

    solve();
}

Compilation message

Main.cpp: In function 'void solve()':
Main.cpp:35:30: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   35 |             for(int j = 1; j < as.size(); ++j) {
      |                            ~~^~~~~~~~~~~

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 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 2 ms 340 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 1 ms 340 KB Output is correct
7 Correct 1 ms 212 KB Output is correct
8 Correct 1 ms 340 KB Output is correct

Subtask #2
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 1 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 2 ms 340 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 1 ms 340 KB Output is correct
7 Correct 1 ms 212 KB Output is correct
8 Correct 1 ms 340 KB Output is correct
9 Correct 103 ms 1872 KB Output is correct
10 Correct 142 ms 1880 KB Output is correct
11 Correct 39 ms 1876 KB Output is correct
12 Correct 148 ms 1888 KB Output is correct
13 Correct 39 ms 1876 KB Output is correct
14 Correct 95 ms 1888 KB Output is correct
15 Correct 87 ms 1876 KB Output is correct
16 Correct 41 ms 1876 KB Output is correct

Subtask #3
35.0 / 35.0

# Verdict Execution time Memory Grader output
1 Correct 34 ms 2056 KB Output is correct
2 Correct 32 ms 5964 KB Output is correct
3 Correct 39 ms 5952 KB Output is correct
4 Correct 26 ms 3792 KB Output is correct
5 Correct 29 ms 5008 KB Output is correct
6 Correct 28 ms 4164 KB Output is correct
7 Correct 33 ms 5068 KB Output is correct
8 Correct 28 ms 3780 KB Output is correct
9 Correct 29 ms 3776 KB Output is correct
10 Correct 32 ms 6220 KB Output is correct
11 Correct 33 ms 4556 KB Output is correct
12 Correct 31 ms 5576 KB Output is correct
13 Correct 29 ms 3776 KB Output is correct
14 Correct 31 ms 5760 KB Output is correct
15 Correct 30 ms 5568 KB Output is correct
16 Correct 27 ms 3400 KB Output is correct
17 Correct 29 ms 5068 KB Output is correct

Subtask #4
0 / 41.0

# Verdict Execution time Memory Grader output
1 Correct 34 ms 2056 KB Output is correct
2 Correct 32 ms 5964 KB Output is correct
3 Correct 39 ms 5952 KB Output is correct
4 Correct 26 ms 3792 KB Output is correct
5 Correct 29 ms 5008 KB Output is correct
6 Correct 28 ms 4164 KB Output is correct
7 Correct 33 ms 5068 KB Output is correct
8 Correct 28 ms 3780 KB Output is correct
9 Correct 29 ms 3776 KB Output is correct
10 Correct 32 ms 6220 KB Output is correct
11 Correct 33 ms 4556 KB Output is correct
12 Correct 31 ms 5576 KB Output is correct
13 Correct 29 ms 3776 KB Output is correct
14 Correct 31 ms 5760 KB Output is correct
15 Correct 30 ms 5568 KB Output is correct
16 Correct 27 ms 3400 KB Output is correct
17 Correct 29 ms 5068 KB Output is correct
18 Incorrect 30 ms 5188 KB Output isn't correct
19 Halted 0 ms 0 KB -