Submission #911076

#	Time	Username	Problem	Language	Result	Execution time	Memory
911076		lighton	Gap (APIO16_gap)	C++17	30 / 100	30 ms	2860 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
#define forf(i,a,b) for(int i = a; i<=b; i++)
using namespace std;
typedef long long ll;

long long findGap(int T, int N)
{
    ll mn=-1; ll mx=1000000000000000001;
    ll ans = 0;
    forf(i,1,(N+1)/2){
        ll tmn=mn, tmx=mx;
        MinMax(tmn+1,tmx-1,&mn,&mx);
        if(i!=1) {
            ans = max(ans, mn - tmn);
            ans = max(ans, tmx - mx);
        }
    }
    ans = max(ans,mx-mn);
	return ans;
}

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