Submission #814961

#	Time	Username	Problem	Language	Result	Execution time	Memory
814961		12345678	Gap (APIO16_gap)	C++17	0 / 100	39 ms	1896 KiB

gap

#include "gap.h"

#include <bits/stdc++.h>

using namespace std;

#define ll long long

long long findGap(int T, int N)
{
    ll arr[N], x=0, y=1e18, a, b, idx=0, mx=0;
    while (1)
    {
        MinMax(x, y, &a, &b);
        if (a==-1) break;
        arr[idx]=a;
        arr[N-idx-1]=b;
        x=a+1; y=b-1;
        idx++;
    }
    for (int i=0; i<N-1; i++) mx=max(mx, arr[i+1]-arr[i]);
	return mx;
}

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