Submission #1020639

#	Time	Username	Problem	Language	Result	Execution time	Memory
1020639		pcc	Gap (APIO16_gap)	C++17	30 / 100	41 ms	2384 KiB

gap

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

long long findGap(int T, int N){
	vector<ll> v;
	ll l = 0,r = 1e18;
	while(v.size()<N){
		ll tl = l,tr = r;
		MinMax(tl,tr,&l,&r);
		v.push_back(l);
		v.push_back(r);
		l++,r--;
	}
	sort(v.begin(),v.end());
	ll ans = 0;
	for(int i = 1;i<v.size();i++)ans = max(ans,v[i]-v[i-1]);
	return ans;
}

Compilation message (stderr)

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:9:16: warning: comparison of integer expressions of different signedness: 'std::vector<long long int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
    9 |  while(v.size()<N){
      |        ~~~~~~~~^~
gap.cpp:18:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   18 |  for(int i = 1;i<v.size();i++)ans = max(ans,v[i]-v[i-1]);
      |                ~^~~~~~~~~

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