CZYZ Training Day1 (8.7)

B : select
Diff : 5(Hard)
Code:

#include <bits/stdc++.h>
using namespace std;

vector<vector<int> > h;
int S(int t) {
    int p[4], maxv = -1;
    for (int i=0;i<4;i++) {
        p[i] = lower_bound(h[i].begin(), h[i].end(), t) - h[i].begin();
        if (p[i]==h[i].size()) return INT_MAX;
    }
    for (int i=0;i<4;i++) maxv = max(maxv, h[i][p[i]]);
    return maxv;
}

int main() {
    freopen("select.in", "r", stdin);
    freopen("select.out", "w", stdout);
    int k;cin >> k;
    h.resize(4);
    for (int i=0;i<4;i++) {
        h[i].resize(k);
        for (int j=0;j<k;j++) cin >> h[i][j];
        sort(h[i].begin(), h[i].end());
    }
    int minv = INT_MAX;
    for (int i=0;i<4;i++) {
        for (int j=0;j<k;j++) {
            minv = min(minv, S(h[i][j])-h[i][j]);
        }
    }
    cout << minv;
    return 0;
}
// Thanks for std.

Comment : WTF? AHHHHHHHHHHHHHHHHJHHJHKJHKHKHHKHJHJKHJHJHKJHKHJKHJHKJKHJKHJKHJHKJHKJHKJKHJKJHKJHKHJKHJKJHKHJKHJKHJHKJHKJHKJHKLGDLFJGJDJSGFKJDKLSFJLJDFSJDVSJGKDFHKJFHKJHGHSDFKJHGKJDHFSKJGHKJDHFSJHGHFK.JH.KJ.GH.KJ.GHF.J.G.HJF.GH..J.H.J.GH.J..H.J..J.J.J.J.J.J.J..G.F.D.G……….I LOVE N^4.OH, YEAH!