제출 #992085

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
992085		MladenP	Gap (APIO16_gap)	C++17	0 / 100	1363 ms	13528 KiB

gap

#include "gap.h"
#include <algorithm>
#include <iostream> 

using namespace std;

const long long MIN = 0;
const long long MAX = 1'000'000'000'000'000'000;
long long findGap(int T, int N)
{
	if (T == 1) {
		long long mn, mx; 
		long long prev_mn, prev_mx;
		long long sol = 0;
		MinMax(MIN, MAX, &prev_mn, &prev_mx);
		while (prev_mn+1 <= prev_mx-1) {
			MinMax(prev_mn+1, prev_mx-1, &mn, &mx);
			if (mn != -1) {
				sol = max(sol, prev_mx-mx);
				sol = max(sol, mn-prev_mn);
			} else {
				sol = max(sol, prev_mx-prev_mn);
			}
			prev_mn = mn;
			prev_mx = mx;
		}
		return sol;
	} else if (T == 2) {
		long long mn, mx;
		MinMax(MIN, MAX, &mn, &mx);
		long long diff = (mx-mn+1 + N-2)/(N-1), sol = 0, prev_mx = MAX, st = mn;
		while (st <= mx) {
			long long en = min(MAX, st+diff-1), cur_mn, cur_mx;
			MinMax(st,  en, &cur_mn, &cur_mx);
			cerr << st << ' ' << en << ' ' << cur_mn << ' ' << cur_mx << endl;
			if (cur_mn != -1) {
				sol = max(sol, cur_mn - prev_mx);
				prev_mx = cur_mx;
			}
			st += diff;
			cerr << "ST " << st << ' ' << mx << endl;
		}
		return sol;
	}
}

컴파일 시 표준 에러 (stderr) 메시지

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:45:1: warning: control reaches end of non-void function [-Wreturn-type]
   45 | }
      | ^

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