提出 #57411080

---

ソースコード 拡げる

#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;
using ll=long long;

/*#include <atcoder/all>
using namespace atcoder;
using mint=modint998244353;*/

#define rep(i, e) for(int i=0; i<(int)(e); ++i)
#define rep_b(i, b, e) for(int i=(b); i<(int)(e); ++i)
#define rep_s(i, b, e, s) for(int i=(b); i!=(int)(e); i+=(s))
#define rep_it(it, v) for(auto it=(v).begin(); it!=(v).end(); ++it)
#define rep_eq(i, e) for(int i=0; i<=(int)(e); ++i)
#define rep_eq_b(i, b, e) for(int i=(b); i<=(int)(e); ++i)
#define rep_eq_s(i, b, e, s) for(int i=(b); i!=(int)((e)+(s)); i+=(s))
#define rep_r_it(it, v) for(auto it=(v).rbegin(); it!=(v).rend(); ++it)

#define all(v) (v).begin(), (v).end()
#define all_r(v) (v).rbegin(), (v).rend()

#define in(i) cin >> i
#define in_d(type, i) type i; cin >> i
#define out(i) cout << (i) << endl
#define err(i) cerr << (i) << endl
#define out_e() cout << endl
#define err_e() cerr << endl
#define out_s(i) cout << (i) << " "
#define err_s(i) cerr << (i) << " "

template <typename T>
bool chmin(T & l, const T & r) {
    if(r<l){
        l=r;
        return true;
    }
    return false;
}
template <typename T>
bool chmax(T & l, const T & r) {
    if(r>l){
        l=r;
        return true;
    }
    return false;
}

int main(void) {
    in_d(int, n);
    vector<int> a(n);
    rep(i, n){
        in(a[i]);
    }
    sort(all(a));
    in_d(int, q);
    while(q--){
        in_d(int, b);
        auto it=lower_bound(all(a), b);
        if(it==a.end()){
            --it;
            out(b-*it);
            continue;
        }
        int ans=*it-b;
        if(it==a.begin()){
            out(ans);
            continue;
        }
        --it;
        chmin(ans, b-*it);
        out(ans);
    }
    return 0;
}

提出情報

ジャッジ結果