제출 #23393

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
23393		rubabredwan	Gap (APIO16_gap)	C++14	0 / 100	76 ms	5144 KiB

gap

/* Bismillahir Rahmanir Rahim */

#include "gap.h"
#include <bits/stdc++.h>

using namespace std;

const long long M = 1e18;

long long mdiff = 0;

void solve(long long st, long long en, long long n){
    long long mn, mx;
    MinMax(st, en, &mn, &mx);
    long long rng = (mx - mn + 1LL) / (n - 1LL);
    long long lst = -1;
	for(long long i=mn;i<=mx;i+=rng){
		long long A, B;
		MinMax(i, min(i + rng - 1LL, mx), &A, &B);
		if(A == -1) continue;
		if(lst != -1) mdiff = max(mdiff, A - lst);
		lst = B;
	}
}


long long findGap(int T, int N){
	solve(0, M, N);
	return mdiff;
}

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