답안 #106019

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
106019	2019-04-16T08:09:37 Z	OpenTheWindow	Gap (APIO16_gap)	C++14	컴파일 오류	0 ms	0 KB

gap

#include<iostream>
#include<string>
#include<set>
#include<utility>
#include<vector>
#include<map>
#include<algorithm>
#include<queue>
#include<stack>

#include"gap.h"

using namespace std;


long long findGap(){
	
	vector<int> a;

	long long s = 0, t = 1000000000000000000;
	while (true)
	{
		int mn, mx;

		if(s > t) break;
		MinMax(s, t, &mn, &mx);

		if(mn == -1) break;

		if(mn < mx){
			a.push_back(mn);
			a.push_back(mx);

			s = mn + 1;
			t = mx - 1;
		}
		if(mn == mx){
			a.push_back(mn);
			break;
		}
	}


	sort(a.begin(), a.end());

	int ans = 0;
	for(int i=0; i<a.size()-1; i++){
		ans = max(ans, a[i+1] - a[i]);
	}

	cout << ans << endl;


	return 0;
}

Compilation message

gap.cpp: In function 'long long int findGap()':
gap.cpp:26:24: error: cannot convert 'int*' to 'long long int*' for argument '3' to 'void MinMax(long long int, long long int, long long int*, long long int*)'
   MinMax(s, t, &mn, &mx);
                        ^
gap.cpp:47:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0; i<a.size()-1; i++){
               ~^~~~~~~~~~~