제출 #1329450

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1329450		ahmetlbktd4	Gap (APIO16_gap)	C++20	30 / 100	34 ms	1940 KiB

gap

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

const int N = 2e5+5;

ll a[N];
int in = 0;

ll findGap(int t, int n){
	if (t == 1){
        ll l = 0,r = 1e18;
        ll mn,mx;
        for (int i = 0;i < (n+1)>>1;i++){
            MinMax(l,r,&mn,&mx);
            l = mn+1;
            r = mx-1;
            a[in] = mn;
            in++;
            a[in] = mx;
            in++;
        }
        sort(a,a+n);
        ll p = 0;
        for (int i = 1;i < in;i++){
            p = max(p,a[i]-a[i-1]);
        } 
        return p;
    }
    else {

    }
    return 0;
}

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