Submission #875603

#	Time	Username	Problem	Language	Result	Execution time	Memory
875603		NeroZein	Gap (APIO16_gap)	C++17	0 / 100	28 ms	3096 KiB

gap

#include "gap.h"
#include "bits/stdc++.h"

using namespace std; 

long long ans; 

void solve(long long l, long long r) {
  if (l == r || r - l <= ans) {
    return; 
  }
  long long mid = (l + r) / 2; 
  long long t, smaller, bigger;
  MinMax(l, mid, &t, &smaller); 
  MinMax(mid, r, &bigger, &t);
  if (smaller == bigger) {
    return;
  }
  ans = max(ans, bigger - smaller); 
  solve(l, smaller);
  solve(bigger, r);
}

long long findGap(int T, int N) {
  solve(0LL, LLONG_MAX); 
  return ans; 
}

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