Submission #260793

#	Time	Username	Problem	Language	Result	Execution time	Memory
260793		T0p_	Gap (APIO16_gap)	C++14	0 / 100	62 ms	2320 KiB

gap

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

vector<long long> v;

long long findGap(int m, int n)
{
	long long s = -1, t = 2e18, mn, mx, ans = 0;
	if(m == 1)
	{
		while(s < t)
		{
			MinMax(s, t, &mn, &mx);
			v.push_back(mn);
			v.push_back(mx);
			s = mn + 1;
			t = mx - 1;
		}
		sort(v.begin(), v.end());
		n = v.size();
		for(int i=1 ; i<n ; i++)
			ans = max(ans, v[i] - v[i-1]);
		return ans;
	}
	else
	{

	}
}

Compilation message (stderr)

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

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