제출 #1350600

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1350600		po_rag526	Gap (APIO16_gap)	C++20	30 / 100	22 ms	1992 KiB

gap

#include "gap.h"
#include <iostream>
#include <vector>
using namespace std;

const long long inf=(1ll<<63)-1;

long long findGap(int T, int N)
{
	vector<long long> v(N+1,0ll);
	long long l=0,r=inf;
	int i=1,j=N;
	while(i<=j) {
		//cout<<"l "<<l<<" r "<<r<<'\n';
		MinMax(l,r,&v[i],&v[j]);
		l=v[i]+1;
		r=v[j]-1;
		++i;
		--j;
	}
	long long mx=0;
	for (int i=1;i<N;++i) {
		mx=max(mx,v[i+1]-v[i]);
	}
	return mx;
}

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

gap.cpp:6:30: warning: integer overflow in expression of type 'long long int' results in '9223372036854775807' [-Woverflow]
    6 | const long long inf=(1ll<<63)-1;
      |                     ~~~~~~~~~^~

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