제출 #875599

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
875599		NeroZein	Gap (APIO16_gap)	C++17	0 / 100	77 ms	2864 KiB

gap

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

using namespace std; 

long long solve(long long l, long long r) {
  if (l == r) {
    return 0; 
  }
  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 0;
  }
  return max({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); 
  return solve(mn, mx); 
}

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