제출 #400707

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
400707		fadi57	Gap (APIO16_gap)	C++14	0 / 100	51 ms	1984 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+4]; 
       int f=1;int en=N;
    while(mn<mx){
if(f>=en){break;}
 
  MinMax( s,  t, &mn,  &mx);
   a[f]=mn;
  a[en]=mx;
  s=mn+1;
  t=mx-1;
 
  
  f++;en--;
      }
      ll ans=1;
      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