Submission #1288675

#	Time	Username	Problem	Language	Result	Execution time	Memory
1288675		minhnguyent546	Gap (APIO16_gap)	C++20	30 / 100	32 ms	3236 KiB

gap

#include "gap.h"
#include <vector>

long long findGap(int T, int N)
{
	if (T == 1) {
		std::vector<long long> arr(N);
		long long l = 0, r = (long long) 1e18;
		long long min_v, max_v;
		for (int i = 0; i < (N + 1) / 2; ++i) {
			MinMax(l, r, &min_v, &max_v);
			// assert(min_v != -1 && max_v != -1);
			arr[i] = min_v;
			arr[N - i - 1] = max_v;
			l = min_v + 1;
			r = max_v - 1;
		}
		long long ans = -1;
		for (int i = 0; i < N - 1; ++i) {
			ans = std::max(ans, arr[i + 1] - arr[i]);
		}
		return ans;

	} else if (T == 2) {

	}
}

Compilation message (stderr)

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:27:1: warning: control reaches end of non-void function [-Wreturn-type]
   27 | }
      | ^

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