제출 #1100317

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1100317		adkjt	Gap (APIO16_gap)	C++14	0 / 100	43 ms	2860 KiB

gap

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

ll pl,pr;
ll l=0,r=1e18;
long long findGap(int T, int N)
{
    ll mx=0;
    if(T==1)
    {


        MinMax(l,r,&pl,&pr);
        l=pl,r=pr;
        for(int i=1;i<=N/2;i++){
            MinMax(l,r,&pl,&pr);
            mx=max({mx,pl-l,r-pr});
            l=pl+1,r=pr-1;
        }

    }
	return mx;
}

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