제출 #536251

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
536251		terrasphere	Gap (APIO16_gap)	C++17	100 / 100	62 ms	2040 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;
        high=mx;
        long long sz;
        sz=(high-low+N-1)/N;
        low++;
        high--;
        high=low+sz;
        for(int i=0;i<N;i++)
        {
            MinMax(low+1,high,&mn,&mx);
            low+=sz;
            high+=sz;
            if(mn==-1)
                continue;
            answer=std::max(answer,mn-tmp);
            tmp=mx;
        }
        return answer;
    }
}

컴파일 시 표준 에러 (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: 70 / 70