Submission #95679

#	Time	Username	Problem	Language	Result	Execution time	Memory
95679		errorgorn	Gap (APIO16_gap)	C++14	70 / 100	85 ms	2432 KiB

gap

#include "gap.h"
#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;

long long findGap(int T, int N){
    vector<long long> v;
long long small,big;
MinMax(0,1000000000000000000,&small,&big);
long long gap=(big-small)/((long long) N-1);
long long si=small,se=small+(gap++);
long long mn,mx;
while (si<=big){
    MinMax(si,se,&mn,&mx);
    if(mn!=-1){
    v.push_back(mn);
    if (mx!=mn) v.push_back(mx);
    }
    si+=gap,se+=gap;
}
long long maximal=0;
for (int it=1;it<v.size();it++){
    maximal=max(maximal,v[it]-v[it-1]);
}
return maximal;
}

Compilation message (stderr)

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:23:17: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
 for (int it=1;it<v.size();it++){
               ~~^~~~~~~~~

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