제출 #979199

#제출 시각아이디문제언어결과실행 시간메모리
979199starchanGap (APIO16_gap)C++17
100 / 100
42 ms3876 KiB
#include<bits/stdc++.h> #include "gap.h" using namespace std; #define in pair<int, int> #define int long long #define f first #define s second #define pb push_back #define pob pop_back #define INF (int)2e18 #define MX (int)3e5+5 #define fast() ios_base::sync_with_stdio(false); cin.tie(NULL) int findgap1(int n) { vector<int> a(n); int l = 0; int r = n-1; int cl = 0; int cr = 1e18; while(l <= r) { int x, y; MinMax(cl, cr, &x, &y); cl = x+1; cr = y-1; a[l++] = x; a[r--] = y; } int ok = 0; for(int i = 0; i < n-1; i++) ok = max(ok, a[i+1]-a[i]); return ok; } int findgap2(int n) { int mn, mx; MinMax(0, 1e18, &mn, &mx); int d = (mx-mn)/(n-1); if((mx-mn)%(n-1)) d++; //answer is >= d. int prev = mn; int ans = d; for(int t = mn+1; t < mx; t+=d) { int x, y; MinMax(t, t+d-1, &x, &y); if(x != -1) { ans = max(ans, x-prev); prev = y; } } return ans; } //dummy real function int findGap(signed T, signed n) { int t = T; int N = n; if(t == 1) return findgap1(n); else return findgap2(n); }

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

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:63:6: warning: unused variable 'N' [-Wunused-variable]
   63 |  int N = n;
      |      ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...