제출 #1175229

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1175229		raspy	Gap (APIO16_gap)	C++20	0 / 100	39 ms	1212 KiB

gap

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

#define int long long

using namespace std;

const int inf = 1e18;

long long findGap(int32_t t, int32_t n)
{
	int mn, mx;
	MinMax(0, inf, &mn, &mx);
	int ds = mx-mn;
	int kor = (ds+n-1)/(n-1);
	int pr = mn, rez = 0;
	// cout << " ->" << ds << " " << kor <<"\n";
	for (int i = mn; i <= mx; i+=kor)
	{
		int tr = 0, tmx = 0;
		MinMax(i, i+kor, &tr, &tmx);
		// cout << i << " " << i+kor << " " << tr << " " << mx << "\n";
		if (tr == -1) continue;
		rez = max(rez, tr-pr);
		pr = tmx;
	}
	return rez;
}

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