제출 #875602

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
875602		NeroZein	Gap (APIO16_gap)	C++17	0 / 100	24 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) {
  long long mn, mx;
  MinMax(0, LLONG_MAX, &mn, &mx); 
  solve(mn, mx); 
  return ans; 
}

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