제출 #671093

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
671093		AdamGS	Gap (APIO16_gap)	C++17	70 / 100	58 ms	1088 KiB

gap

#include "gap.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll INF=1e18;
ll findGap(int t, int n) {
        ll mi, ma;
        MinMax(0, INF, &mi, &ma);
        ll x=(ma-mi+n-2)/(n-1), ans=x;
        ll lst=mi;
        for(ll i=mi; i<=ma; i+=x+1) {
                ll a, b;
                MinMax(i, i+x, &a, &b);
                if(a==-1) continue;
                ans=max(ans, a-lst);
                lst=b;
        }
        return ans;
}

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