이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "gap.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef __int128 lll;
typedef long double ld;
typedef pair<ll, ll> pll;
typedef pair<ld, ld> pld;
#define MAX 9223372036854775807LL
#define MIN -9223372036854775807LL
#define INF 0x3f3f3f3f3f3f3f3f
#define fi first
#define se second
#define fastio ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cout << fixed; cout.precision(10);
#define sp << " "
#define en << "\n"
#define compress(v) sort(v.begin(), v.end()), v.erase(unique(v.begin(), v.end()), v.end())
ll findGap(int T, int N)
{
ll mini, maxi;
if(T == 1)
{
vector<ll> vec;
ll l = 0, r = 1000000000000000000LL;
while(1)
{
MinMax(l, r, &mini, &maxi);
if(mini == -1)
break;
if(mini == maxi)
{
vec.push_back(mini);
break;
}
vec.push_back(mini);
vec.push_back(maxi);
l = mini + 1;
r = maxi - 1;
if((ll)vec.size() == N)
break;
}
sort(vec.begin(), vec.end());
ll ans = 0;
for(ll i = 1 ; i < N ; i++)
ans = max(ans, vec[i] - vec[i - 1]);
return ans;
}
}
컴파일 시 표준 에러 (stderr) 메시지
gap.cpp: In function 'll findGap(int, int)':
gap.cpp:61:1: warning: control reaches end of non-void function [-Wreturn-type]
61 | }
| ^| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |