제출 #1076436

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1076436		Icelast	Gap (APIO16_gap)	C++17	30 / 100	28 ms	1880 KiB

gap

#include "gap.h"
#include <iostream>
#include <bits/stdc++.h>
#define ll long long
using namespace std;
const ll maxn = 2*1e5+5, INF = 4e18+9;

long long findGap(int T, int n)
{
    ll ans = 0;
    if(T == 1){
        ll l = 0, r = INF;
        ll mn, mx;
        vector<ll> a(n+1);
        for(int i = 1; i <= (n+1)/2; i++){
            MinMax(l, r, &mn, &mx);
            a[i] = mn; a[n-i+1] = mx;
            l = mn+1, r = mx-1;
        }
        for(int i = 2; i <= n; i++){
            ans = max(ans, a[i]-a[i-1]);
        }
    }else{
        return 0;
    }
	return ans;
}

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