제출 #1328299

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1328299		nguyenkhangninh99	Gap (APIO16_gap)	C++20	30 / 100	36 ms	2308 KiB

gap

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

#define ll long long

ll findGap(int t, int n){
    ll ans = 0;
    if(t == 1){
        vector<ll> a;
        ll l = 1, r = 1e18;
        while(a.size() < n){
            ll mn = 1e18, mx = -1e18;
            MinMax(l, r, &mn, &mx);
            if(mn == -1) break;
            a.push_back(mn);
            a.push_back(mx);
            l = mn + 1;
            r = mx - 1;
        }
        sort(a.begin(), a.end());
        for(int i = 0; i + 1 < a.size(); i++) ans = max(ans, a[i + 1] - a[i]);
    }
    return ans;
}

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