Submission #536239

#	Time	Username	Problem	Language	Result	Execution time	Memory
536239		terrasphere	Gap (APIO16_gap)	C++17	88.67 / 100	60 ms	1964 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>

long long findGap(int T, int N)
{
    long long arr[111111];
    long long mn, mx;
    long long tmp;
    long long maximum;
    long long high=1e18, low=0;
    if(T==1)
    {
        for(int i=1;i<=N/2;i++)
        {
            MinMax(low,high,&mn,&mx);
            arr[i]=mn;
            arr[N-i+1]=mx;
            low=mn+1;
            high=mx-1;
        }
        if(N%2==1)
        {
            MinMax(low,high,&mn,&mx);
            arr[N/2+1]=mn;
        }
        long long answer=0;
        for(int i=2;i<=N;i++)
            answer=std::max(answer,arr[i]-arr[i-1]);
        return answer;
    }
    else
    {
        long long answer=0;
        MinMax(low,high,&mn,&mx);
        tmp=mn;
        maximum=mx;
        low=mn+1;
        high=mx-1;
        long long sz;
        sz=(high-low)/N+1;
        high=low+sz;
        for(int i=0;i<N;i++)
        {
            MinMax(low,high,&mn,&mx);
            low+=sz;
            high+=sz;
            if(mn==-1)
                continue;
            answer=std::max(answer,mn-tmp);
            tmp=mx;
        }
        return answer;
    }
}

Compilation message (stderr)

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:9:15: warning: variable 'maximum' set but not used [-Wunused-but-set-variable]
    9 |     long long maximum;
      |               ^~~~~~~

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