Submission #503947

#	Time	Username	Problem	Language	Result	Execution time	Memory
503947		Carmel_Ab1	Gap (APIO16_gap)	C++17	0 / 100	76 ms	3348 KiB

gap

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

typedef long long ll;
typedef vector<ll> vl;

#define all(x) x.begin(),x.end()
#define pb push_back

ll ceil(ll a,ll b){return (a+b-1)/b;}
ll findGap(int T, int n){
    ll L=0,R=1e18;

    MinMax(0,1e18,&L,&R);

    ll block=ceil(R-L+1,n);

    vl a={L,R};

    for(int i=0; i<n; i++){
        ll l=L+i*block;
        ll r=l+block-1;


        while(l<r){
            MinMax(l,r,&l,&r);
            if(l==-1)break;
            a.pb(l);
            a.pb(r);
            l++,r--;
        }
        if(l==r && l!=-1)
            a.pb(l);
    }

    ll ans=0;
    sort(all(a));
    for(int i=0; i<n-1; i++)
        ans=max(ans,a[i+1]-a[i]);
    return ans;
}

• Subtask 1: 0 / 30
• Subtask 2: 0 / 70