Submission #95740

#	Time	Username	Problem	Language	Result	Execution time	Memory
95740		oolimry	Gap (APIO16_gap)	C++14	30 / 100	47 ms	2040 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
long long findGap(int T, int N)
{

    long long arr[N];
    int x = 0;
    long long a, b;
    a = 0;
    b = 1000000000000000005;
    long long mn, mx;
    while(true){
        MinMax(a,b,&mn,&mx);
        arr[x] = mn;
        arr[N-x-1] = mx;
        a = mn + 1;
        b = mx - 1;
        x++;
        if ((x >= (N+1)/2)) break;
    }
    long long mm = 0;
    for(int i = 0;i < N-1;i++){
        mm = std::max(mm,arr[i+1]-arr[i]);
    }
	return mm;
}

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