Submission #351865

#	Time	Username	Problem	Language	Result	Execution time	Memory
351865		two_sides	Gap (APIO16_gap)	C++17	0 / 100	65 ms	1260 KiB

gap

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

using namespace std;

long long findGap(int t, int n) {
	long long lo, hi, res;
	MinMax(0, 1000000000000000000ll, &lo, &hi);
	if (t == 1) {
		res = 0;
		while (lo + 1 < hi) {
			long long mn, mx;
			MinMax(lo + 1, hi - 1, &mn, &mx);
			if (mn == -1) break;
			res = max(res, mn - lo);
			res = max(res, hi - mx);
			lo = mn; hi = mx;
		}
		res = max(res, hi - lo);
		return res;
	}
	else {
		res = (hi - lo - 1) / (n - 1) + 1;
		long long st = lo; int cnt = n - 1;
		long long pre = lo;
		while (lo < hi) {
			long long mn, mx;
			MinMax(lo, lo + (hi - lo) / cnt - 1, &mn, &mx);
			lo += (hi - lo) / cnt; cnt--;
			if (mn == -1) continue;
			res = max(res, mn - pre); pre = mx;
			
		}
		return res;
	}
}

Compilation message (stderr)

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:24:13: warning: unused variable 'st' [-Wunused-variable]
   24 |   long long st = lo; int cnt = n - 1;
      |             ^~

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