Submission #1073374

#	Time	Username	Problem	Language	Result	Execution time	Memory
1073374		Hugo1729	Gap (APIO16_gap)	C++11	30 / 100	32 ms	4308 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

ll findGap(int T, int N){
	ll s=0,t=1e18,ml=0,mr;

	vector<ll> ans,sus2;
	
	if(T==2)return 52345235;

	for(int i=0;i<N;i+=2){
		MinMax(s,t,&ml,&mr);

		if(mr==-1)break;

		ans.push_back(ml);
		if(ml==mr)break;
		sus2.push_back(mr);

		s=ml+1;
		t=mr-1;
	}

	for(int j=sus2.size()-1;j>=0;j--){
		ans.push_back(sus2[j]);
	}

	ll out=0;

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

	// for(int i : ans)cout << i << ' ';
	// cout << '\n';
	

	return out;
}

Compilation message (stderr)

gap.cpp: In function 'll findGap(int, int)':
gap.cpp:32:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   32 |  for(int i=0;i<ans.size();i++){
      |              ~^~~~~~~~~~~

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