Submission #718100

#	Time	Username	Problem	Language	Result	Execution time	Memory
718100		irmuun	Gap (APIO16_gap)	C++17	30 / 100	51 ms	2252 KiB

gap

#include<bits/stdc++.h>
#include "gap.h"

using namespace std;

#define pb push_back
#define ll long long
#define ff first
#define ss second
#define all(s) s.begin(),s.end()

const ll INF=1e18;

ll findGap(int T,int N){
    if(T==1){
        vector<ll>v;
        ll l=0;
        ll r=INF;
        for(int i=1;i<=(N+1)/2;i++){
            ll a,b;
            MinMax(l,r,&a,&b);
            v.pb(a);
            if(a!=b){
                v.pb(b);
            }
            l=a+1;
            r=b-1;
        }
        sort(all(v));
        ll ans=v[1]-v[0];
        for(int i=2;i<N;i++){
            ans=max(ans,v[i]-v[i-1]);
        }
        return ans;
    }
    return 1ll;
}

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