Submission #1129616

#	Time	Username	Problem	Language	Result	Execution time	Memory
1129616		Hurryup_7735	Growing Vegetables is Fun 5 (JOI24_vegetables5)	C++20	0 / 100	60 ms	4164 KiB

Main

//What did I do to deserve it?!
#pragma GCC optimize("O3")
#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define ld long double
#define endl '\n'
#define pb push_back
#define pf push_front
#define speedyboy ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
#define all(x) x.begin() , x.end()
#define allr(x) x.rbegin() , x.rend()
#define F first
#define S second
#define pll pair<ll , ll>
#define pss pair<string , string>
#define YES cout << "YES" << endl;
#define NO cout << "NO" << endl;


const ll sz = 5e5 + 5 , INF = 1e18 ,  MOD = 1e9 + 7;
ll a[sz];
vector<pll> v;


ll i , j , k;
void solve(){
    ll n; cin >> n;
    for(i = 1 ; i <= 2 * n ; i++) cin >> a[i];
    for(i = 1 ; i <= n ; i++){
        ll x;
        cin >> x;
        v.pb({x , 0});
    }
    for(i = 1 ; i <= n ; i++){
        ll x;
        cin >> x;
        v.pb({x , 1});
    }
    sort(all(v));
    ll mn = INF;
    do{
        ll mx = -INF;
        bool ok = false;
        for(i = 0 ; i < v.size() ; i++){
            mx = max(mx , abs(v[i].F - a[i]));
            if(v[i].S == v[i + 1].S){
                ok = true;
            }
        }
        mn = min(mx , mn);
    }while(next_permutation(all(v)));
    cout << mn << endl;
}


signed main(){
    speedyboy;
    //open;
    ll t = 1;
    //cin >> t;
    while(t--){
        solve();
    }
}

• Subtask 1: 0 / 4
• Subtask 2: 0 / 5
• Subtask 3: 0 / 21
• Subtask 4: 0 / 37
• Subtask 5: 0 / 33