Submission #23000

#	Time	Username	Problem	Language	Result	Execution time	Memory
23000		kdh9949	Gap (APIO16_gap)	C++14	30 / 100	93 ms	7460 KiB

gap

#include "gap.h"
#include <algorithm>
using namespace std;
typedef long long ll;

vector<ll> v;
ll a = 0, b = (1LL << 62), c, x, y, ans;

ll findGap(int T, int N)
{
	if(T == 1){
        for(int i = 0; i < (N + 1) / 2; i++){
            MinMax(a + 1, b - 1, &a, &b);
            v.push_back(a); v.push_back(b);
        }
    }
	else{
		MinMax(a, b, &a, &b);
		v.push_back(a); v.push_back(b);
		c = b - a; N--;
		for(int i = 0; i < N; i++){
			ll q = a + c / N * i + 1;
			ll w = a + c / N * (i + 1) - (i == N - 1);
			if(q > w) continue;
			MinMax(q, w, &x, &y);
			if(x == -1) continue;
			v.push_back(x); v.push_back(y);
		}
	}
	sort(v.begin(), v.end());
	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 'll findGap(int, int)':
gap.cpp:31:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i = 1; i < v.size(); i++) ans = max(ans, v[i] - v[i - 1]);
                   ^

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