제출 #40153

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
40153		SpaimaCarpatilor	Gap (APIO16_gap)	C++14	30 / 100	75 ms	5924 KiB

gap

#include "gap.h"
#include<bits/stdc++.h>

using namespace std;

long long x[100009];
const long long xmax = 1e18;

long long findGap(int T, int N)
{
    long long a = 0, b = xmax;
    for (int i = 1, j = N; i<=j; i ++, j --)
        MinMax (a, b, &x[i], &x[j]), a = x[i] + 1, b = x[j] - 1;
    long long ans = x[2] - x[1];
    for (int i=1; i<N; i++)
        if (x[i + 1] - x[i] > ans)
            ans = x[i + 1] - x[i];
	return ans;
}

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