제출 #535499

#제출 시각아이디문제언어결과실행 시간메모리
535499byunjaewooGap (APIO16_gap)C++17
30 / 100
57 ms2760 KiB
#include <bits/stdc++.h> using namespace std; using ll=long long; #include "gap.h" ll findGap(int T, int N) { if(T==1) { ll res=0, s=-1, e=(ll)1e18+1; vector<ll> V; for(int i=1; i<=(N+1)/2; i++) { MinMax(s+1, e-1, &s, &e); V.push_back(s); if(s!=e) V.push_back(e); } sort(V.begin(), V.end()); for(int i=0; i<V.size()-1; i++) res=max(res, V[i+1]-V[i]); return res; } ll s, e, res=0; MinMax(0, (ll)1e18, &s, &e); res=e-s; if(N==2) return res; s++, e--; ll l, r=s-1; vector<ll> a, b; for(ll i=1; i<=N+1; i++) { ll l=r+1, r=min(e, s+(ll)((double)(e-s)/(N+1)*i)); if(l>r) continue; ll x, y; MinMax(l, r, &x, &y); if(x!=-1) { a.push_back(x); b.push_back(y); } } if(a.size()) res=max(a[0]-s+1, e-b.back()+1); for(int i=0; i<a.size()-1; i++) res=max(res, a[i+1]-b[i]); return res; }

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

gap.cpp: In function 'll findGap(int, int)':
gap.cpp:16:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |         for(int i=0; i<V.size()-1; i++) res=max(res, V[i+1]-V[i]);
      |                      ~^~~~~~~~~~~
gap.cpp:37:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   37 |     for(int i=0; i<a.size()-1; i++) res=max(res, a[i+1]-b[i]);
      |                  ~^~~~~~~~~~~
gap.cpp:24:8: warning: unused variable 'l' [-Wunused-variable]
   24 |     ll l, r=s-1;
      |        ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...