Submission #106813

#	Time	Username	Problem	Language	Result	Execution time	Memory
106813		someone_aa	Gap (APIO16_gap)	C++17	30 / 100	75 ms	2500 KiB

gap

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

long long findGap(int T, int N)
{
    ll low = -1;
    ll high = 1e18 + 1;

    ll mn = -1, mx = -1;

    vector<ll>v;
    while(v.size() < N) {
        MinMax(low, high, &mn, &mx);
        if(mn != mx) {
            v.pb(mn);
            v.pb(mx);
        }
        else {
            v.pb(mn);
            break;
        }
        low = mn + 1;
        high = mx - 1;
    }

    sort(v.begin(), v.end());
    ll result = 0LL;
    for(int i=1;i<v.size();i++) {
        result = max(result, v[i] - v[i-1]);
    }
	return result;
}

Compilation message (stderr)

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:15:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     while(v.size() < N) {
           ~~~~~~~~~^~~
gap.cpp:31:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=1;i<v.size();i++) {
                 ~^~~~~~~~~

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