제출 #1110780

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1110780		TitanicXDzz	Gap (APIO16_gap)	C++14	70 / 100	50 ms	2984 KiB

gap

#include "gap.h"
#include<bits/stdc++.h>
using namespace std;
vector<long long> v;
long long findGap(int T, int n)
{

       long long s=-1;
       long long t=(long long)1e18+1;
       long long maxi=LLONG_MIN;
       MinMax(s+1,t-1,&s,&t);
       long long l=s;
       long long r=t;
       long long range=(t-s)/(n-1)+1;
       long long x;
       maxi=range-1;
       for(long long i=1;i<n;i++){
          MinMax(l+(i-1)*range,l+i*range-1,&s,&t);
          if(t==-1)
            continue;
          if(i!=1){
            maxi=max(maxi,s-x);
          }
          x=t;
        }
        return maxi;
}

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

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:13:18: warning: unused variable 'r' [-Wunused-variable]
   13 |        long long r=t;
      |                  ^

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