Submission #187211

#	Time	Username	Problem	Language	Result	Execution time	Memory
187211		rzbt	Gap (APIO16_gap)	C++14	30 / 100	65 ms	3064 KiB

gap

#include <bits/stdc++.h>
#define mp make_pair
#define pb push_back
#define F first
#define S second
#define all(x) x.begin(),x.end()
#define MAXN 100005
#include "gap.h"
typedef long long ll;


using namespace std;


ll findGap(int t,int n){
    ll res=0;
    ll l,d,tl,td;
    MinMax(0ll,1000000000000000000ll,&l,&d);
    while(n>2){

        MinMax(l+1,d-1,&tl,&td);
        //printf("   %lld  %lld      %lld %lld\n",l,d,tl,td);
        res=max(res,max(tl-l,d-td));
        l=tl;
        d=td;
        n-=2;
    }
    if(n==2)res=max(res,d-l);
    return res;

}

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