Submission #731260

#	Time	Username	Problem	Language	Result	Execution time	Memory
731260		1ne	Gap (APIO16_gap)	C++14	0 / 100	51 ms	2268 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
using namespace std;
long long findGap(int T, int N)
{
	long long s = 0,t = 1e18;
	long long x = 0,y = 1;
	vector<long long>pos;
	while(s < t){
		MinMax(s,t,&x,&y);
		if (x == -1 && y == -1){
			break;
		}
		pos.push_back(x);
		pos.push_back(y);
		s = x + 1;
		t = y - 1;	
	}
	long long ans = 0;
	if (pos.size() != N){
		pos.push_back(s);
	}
	sort(pos.begin(),pos.end());
	for (int i = 1;i<(int)pos.size();++i){
		ans = max(ans,pos[i] - pos[i - 1]);
	} 
	return ans;
}

Compilation message (stderr)

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:20:17: warning: comparison of integer expressions of different signedness: 'std::vector<long long int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   20 |  if (pos.size() != N){
      |      ~~~~~~~~~~~^~~~

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