제출 #237516

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
237516		thtsshz_bgwrswh	Gap (APIO16_gap)	C++17	30 / 100	68 ms	2412 KiB

gap

#pragma GCC optimize("Ofast")
#include<stdio.h>
#include<vector>
#include<assert.h>
#include<algorithm>
#include "gap.h"
using namespace std;
vector<long long> num;
long long findGap(int T,int N){
		long long i,maxv=1000000000000000000,minv=0,ans,ans2;
		while(maxv>=minv&&num.size()<N){
			MinMax(minv,maxv,&ans,&ans2);
			if(ans==-1||ans2==-1)
				break;
			if(ans==ans2){
				num.emplace_back(ans);
				break;
			}
			num.emplace_back(ans);
			num.emplace_back(ans2);
			maxv=ans2-1;
			minv=ans+1;
		}
		sort(num.begin(),num.end());
		ans=0;
		for(i=1;i<num.size();i++)
			ans=max(ans,num[i]-num[i-1]);
		return ans;

}

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

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:11:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   while(maxv>=minv&&num.size()<N){
                     ~~~~~~~~~~^~
gap.cpp:26:12: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(i=1;i<num.size();i++)
           ~^~~~~~~~~~~

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