Submission #109433

#	Time	Username	Problem	Language	Result	Execution time	Memory
109433		Plurm	Gap (APIO16_gap)	C++11	30 / 100	134 ms	8640 KiB

gap

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

long long findGap(int T, int N)
{
    if(T == 1){
        long long lo = 0ll;
        long long hi = 1e18;
        long long mn, mx;
        set<long long> s;
        do{
            MinMax(lo, hi, &mn, &mx);
            if(mn == -1) break;
            s.insert(mn);
            s.insert(mx);
            lo = mn + 1;
            hi = mx - 1;
        }while(lo <= hi && s.size() < N);
        vector<long long> v;
        for(long long x : s) v.push_back(x);
        mx = 0ll;
        for(int i = 1; i < N; i++){
            mx = max(mx, v[i] - v[i-1]);
        }
        return mx;
    }
	return 0;
}

Compilation message (stderr)

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:19:37: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         }while(lo <= hi && s.size() < N);
                            ~~~~~~~~~^~~

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