Submission #1073489

#	Time	Username	Problem	Language	Result	Execution time	Memory
1073489		clementine	Gap (APIO16_gap)	C++17	0 / 100	23 ms	4696 KiB

gap

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

long long findGap(int T, int N)
{
	ll l = 0;
	ll r = 10e8;
	vector<ll> left, right;
	int calls = (N + 1) / 2;
	ll mn, mx;
	for(int j = 1; j <= calls; j ++)
	{
		MinMax(l, r, &mn, &mx);
		if(mn != mx)
		{
			right.push_back(mx);
		}
		left.push_back(mn);
		l = mn + 1;
		r = mx - 1;
	}
	ll mxdif = 0;
	for(int i = 0; i <left.size() - 1; i ++)
	{
		mxdif = max(mxdif, left[i + 1] - left[i]);
	}
	for(int i = right.size() - 1; i >=1; i --)
	{
		mxdif = max(mxdif, right[i] - right[i-1]);
	}
	/*
	for(auto val:left)
	{
		cout<< val <<" " ;
	}
	cout << '\n';
	for(auto val:right)
	{
		cout<< val <<" " ;
	}*/
	int s= left.size();
	int u = right.size();
	mxdif=max(mxdif, right[u-1] - left[s-1]);
	return mxdif;
}

Compilation message (stderr)

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:25:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   25 |  for(int i = 0; i <left.size() - 1; i ++)
      |                 ~~^~~~~~~~~~~~~~~~

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