제출 #557925

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
557925		Ai7081	Gap (APIO16_gap)	C++17	70 / 100	82 ms	7336 KiB

gap

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

const ll inf = 1e18;

long long findGap(int T, int N)
{
    ll *allmin = new ll, *allmax = new ll;
    MinMax((ll)1, inf, allmin, allmax);
    ll gap = (*allmax - *allmin + N-2) / (N-1);
    ll now = *allmin+1, last = *allmin, ans=0;
    while (now < *allmax) {
        ll *mi = new ll, *ma = new ll;
        MinMax(now, now+gap, mi, ma);
        if (*mi != -1) ans = max(ans, *mi - last);
        if (*ma != -1) last = *ma;
        now = now+gap+1;
    }
    return ans;
}

• 서브태스크 1: 0 / 30
• 서브태스크 2: 70 / 70