Submission #970805

#	Time	Username	Problem	Language	Result	Execution time	Memory
970805		vjudge1	Gap (APIO16_gap)	C++14	13.51 / 100	75 ms	3364 KiB

gap

#include "gap.h"

#include <bits/stdc++.h>

using namespace std;

#define int long long

int dnc(int l, int r){
   if (l==r) return 0;
   int mid=(l+r)>>1;
   int l1, r1, l2, r2;
   MinMax(l, mid, &l1, &r1);
   MinMax(mid+1, r, &l2, &r2);
   return max({l2-r1, dnc(l1, r1), dnc(l2, r2)});
}

long long findGap(int32_t T, int32_t N)
{
   int l, r;
   MinMax(0, 1e18, &l, &r);
	return dnc(l, r);
}

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