Submission #69147

#	Time	Username	Problem	Language	Result	Execution time	Memory
69147		FedericoS	Gap (APIO16_gap)	C++14	0 / 100	80 ms	2676 KiB

gap

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

ll INF=1000000000000000000;
ll x,y;
vector<ll> V;

long long findGap(int T, int N)
{

	for(int i=0;i<N;i++){
		MinMax(x,INF,&x,&y);
		V.push_back(x);
		x++;
	}

	x=0;
	for(int i=0;i<N-1;i++)
		x=max(x,V[i+1]-V[i]);

	return x;
}

/*
1 6
1 2 5 7 8 12
*/

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