Submission #753481

#	Time	Username	Problem	Language	Result	Execution time	Memory
753481		KN200711	Gap (APIO16_gap)	C++14	Compilation error	0 ms	0 KiB

gap

#include "gap.h"
# include <bits/stdc++.h>
# define ll long long
using namespace std;

ll solve2() {
	ll lw = 0ll, hg = 0ll;
	MinMax(0ll, 1ll * 1e18, &lw, &hg);
	ll diff = hg - lw;
	diff = (diff + 1ll * N - 2ll) / (N - 1ll);
	
	ll ls = -1;
	while(lw < hg) {
		ll mn, mx;
		MinMax(lw, min(1ll * lw + 1ll * diff, (ll) 1e18), &mn, &mx);
		lw += diff + 1ll;
		if(mn == mx && mn == -1) continue;
		
		if(ls == -1) ls = mx;
		else {
			diff = max(diff, mn - ls);
			ls = mx;
		}
	}
	return diff;
}

long long findGap(int T, int N) {
	if(T == 2) return solve2();
	vector<ll> arr, arr1;
	arr.clear();
	arr1.clear();
	
	ll lw = 0ll, hg = 1e18;
	for(; arr.size() + arr1.size() < N ;) {
		MinMax(0ll, 1ll * 1e18, &lw, &hg);
		if(lw != hg) {
			arr.push_back(lw);
			arr1.push_back(hg);
			lw++;
			hg--;
		} else {
			arr.push_back(lw);
		}
	}
	ll diff = 0ll;
	for(int c=arr1.size() - 1;c>=0;c--) {
		arr.push_back(arr1[c]);
	}
	for(int c=0;c + 1<arr.size();c++) {
		diff = max(diff, arr[c + 1] - arr[c]);
	}
	return diff;
}

Compilation message (stderr)

gap.cpp: In function 'long long int solve2()':
gap.cpp:10:23: error: 'N' was not declared in this scope
   10 |  diff = (diff + 1ll * N - 2ll) / (N - 1ll);
      |                       ^
gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:35:33: warning: comparison of integer expressions of different signedness: 'std::vector<long long int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   35 |  for(; arr.size() + arr1.size() < N ;) {
      |        ~~~~~~~~~~~~~~~~~~~~~~~~~^~~
gap.cpp:50:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   50 |  for(int c=0;c + 1<arr.size();c++) {
      |              ~~~~~^~~~~~~~~~~