Submission #997353

#	Time	Username	Problem	Language	Result	Execution time	Memory
997353		vjudge1	Measures (CEOI22_measures)	C++17	24 / 100	1520 ms	6736 KiB

Main

#include <bits/stdc++.h>

using namespace std;

using ll = long long;
#define int ll
using vi = vector<int>;

signed main() {
    int n, m, d;
    cin >> n >> m >> d;
    vi A(n), B(m);
    for(int i = 0; i < n; ++i) {
        cin >> A[i];
        A[i] *= 2;
    }
    for(int i = 0; i < m; ++i) {
        cin >> B[i];
        B[i] *= 2;
    }
    d *= 2;
    for(int i = 0; i < m; ++i) {
        A.push_back(B[i]);
        sort(A.begin(), A.end());
        int re = 0, t = 0;
        for(int j = 1; j < A.size(); ++j) {
            int dist = A[j] - A[j - 1];
            t = max(0ll, t + (d - dist) / 2);
            re = max(re, t);
        }
        if(re % 2 == 0) cout << re / 2 << " ";
        else cout << re / 2 << ".5 ";
    }
    cout << "\n";
    return 0;
}

Compilation message (stderr)

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

• Subtask 1: 10 / 10
• Subtask 2: 14 / 14
• Subtask 3: 0 / 35
• Subtask 4: 0 / 41