제출 #1084433

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1084433		MMihalev	Gap (APIO16_gap)	C++17	30 / 100	36 ms	1196 KiB

gap

#include<iostream>
#include<algorithm>
#include "gap.h"
using namespace std;
long long l=-1,r=1000000000000000001;
long long mn,mx;
int rem;
long long ans=1LL;
long long findGap(int T, int N)
{
    rem=N;
    while(rem>0)
    {
        MinMax(l+1,r-1,&mn,&mx);
        if(rem==2)ans=max(ans,mx-mn);
        if(l!=-1)
        {
            ans=max(ans,mn-l);
            ans=max(ans,r-mx);
        }
        if(mn!=mx)rem-=2;
        else rem--;
        l=mn;
        r=mx;
    }
    if(T==1)return ans;
}

컴파일 시 표준 에러 (stderr) 메시지

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:27:1: warning: control reaches end of non-void function [-Wreturn-type]
   27 | }
      | ^

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