제출 #862064

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
862064		vgtcross	Measures (CEOI22_measures)	C++17	24 / 100	1560 ms	6992 KiB

Main

#include <bits/stdc++.h>

using namespace std;

using ll = long long;

void print_ans(ll ans) {
    cout << ans/2;
    if (ans & 1) cout << ".5";
    cout << ' ';
}

void solve() {
    ll n, m, d;
    cin >> n >> m >> d;
    d *= 2;
    
    vector<ll> v(n);
    for (ll &i : v) {
        cin >> i;
        i *= 2;
    }
    
    for (int i = 0; i < m; ++i) {
        ll u;
        cin >> u;
        v.push_back(2*u);
        sort(v.begin(), v.end());
        ll l = -1, r = 1e15;
        while (r-l > 1) {
            ll md = (l + r) / 2;
            ll pp = -1e18;
            bool g = 1;
            for (int j : v) {
                ll pos = max(j - md, pp + d);
                g &= pos <= j + md;
                pp = pos;
            }
            if (g) r = md;
            else l = md;
        }
        print_ans(r);
    }
    cout << '\n';
}

int main() {
    cin.tie(0) -> sync_with_stdio(0);
    
    solve();
}

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