제출 #713210

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
713210		bin9638	Gap (APIO16_gap)	C++17	0 / 100	48 ms	2260 KiB

gap

#include <bits/stdc++.h>
 
#ifndef SKY
#include "gap.h"
#endif // SKY
 
using namespace std;
 
#define ll long long
#define pb push_back
#define N 100010
#define ii pair<int,int>
#define fs first
#define sc second
#define ld double
 
int n;
 
#ifdef SKY
ll a[N],am=-1,mn,mx;
void MinMax(ll s,ll t, ll *u, ll *v)
{
    if(s>t)
    {
        cout<<"NGU VC";
        exit(0);
    }
    if(s>a[n]||a[lower_bound(a+1,a+1+n,s)-a]>t)
    {
        mn=-1;
        mx=-1;
        return;
    }
    mn=a[lower_bound(a+1,a+1+n,s)-a];
    if(t>=a[n])
    {
        mx=a[n];
        return;
    }
    mx=a[prev(upper_bound(a+1,a+1+n,t))-a];
}
#endif
 
long long findGap(int T, int cc)
{
  	freopen("dcm.inp", "r", stdin);
  	freopen("dcm.out", "w", stdout);
  	cout << "DCM" << endl;
    n=cc;
    ll L=0,R=1e18;
    vector<ll>s;
  	int cnt=0;
    while(L<=R)
    {
      cnt++;
      if(cnt*2>(n+1))
        break;
        ll u,v;
        MinMax(L,R,&u,&v);
        #ifdef SKY
        u=mn;v=mx;
        #endif // SKY
        //cout<<L<<" "<<R<<" "<<u<<" "<<v<<endl;
        if(u==-1)
            break;
        s.pb(u);
        s.pb(v);
        L=u+1;
        R=v-1;
    }
    sort(s.begin(),s.end());
    s.erase(unique(s.begin(),s.end()),s.end());
    ll res=0;
    for(int i=0;i<s.size()-1;i++)
        res=max(res,s[i+1]-s[i]);
	return res;
}
 
#ifdef SKY
int main()
{
    freopen("A.inp","r",stdin);
    freopen("A.out","w",stdout);
    int n,T;
    cin>>T>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    cout<<findGap(T,n)<<endl;
    return 0;
}
#endif // SKY

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

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:74:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   74 |     for(int i=0;i<s.size()-1;i++)
      |                 ~^~~~~~~~~~~
gap.cpp:74:5: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   74 |     for(int i=0;i<s.size()-1;i++)
      |     ^~~
gap.cpp:76:2: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   76 |  return res;
      |  ^~~~~~
gap.cpp:46:11: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   46 |    freopen("dcm.inp", "r", stdin);
      |    ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~
gap.cpp:47:11: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   47 |    freopen("dcm.out", "w", stdout);
      |    ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~

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