Submission #400700

#	Time	Username	Problem	Language	Result	Execution time	Memory
400700		fadi57	Gap (APIO16_gap)	C++14	0 / 100	30 ms	1096 KiB

gap

#include<bits/stdc++.h>
#include "gap.h"
//#include "grader.h"
using namespace std;
typedef long long ll;
long long findGap(int T, int N)
{


    ll t,s; ll mn=0;
ll mx=1e18;
    s=mn; t=mx;
    ll a[N];    int f=1;int en=N;
    while(mn<mx){
if(f>=en){break;}

  MinMax( s,  t, &mn,  &mx);
  s=mn+1;
  mx=mn-1;
  a[f]=mn;
  a[en]=mx;
  f++;en--;
      }
      ll ans=0;
      for(int i=1;i<N;i++){
        ans=max(ans,a[i+1]-a[i]);
      }
	return ans;
}

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