제출 #709260

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
709260		WonderfulWhale	Gap (APIO16_gap)	C++17	30 / 100	46 ms	2664 KiB

gap

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

#define int long long
#define pb push_back
#define st first
#define nd second
#define pii pair<int, int>
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()

long long findGap(int32_t t, int32_t n) {
	if(t==1) {
		vector<int> a;
		vector<int> b;
		int l = 0;
		int r = 1e18;
		for(int i=0;i<(n+1)/2;i++) {
			int x, y;
			MinMax(l, r, &x, &y);
			a.pb(x);
			b.pb(y);
			l = x+1;
			r = y-1;
		}
		reverse(all(b));
		for(int x:b) a.pb(x);
		int ans = 0;
		for(int i=0;i<sz(a)-1;i++) {
			ans = max(ans, a[i+1]-a[i]);
		}
		return ans;
	}
}
			

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

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

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