Submission #95727

#	Time	Username	Problem	Language	Result	Execution time	Memory
95727		oolimry	Gap (APIO16_gap)	C++14	0 / 100	48 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;
    while(true){
        long long mn, mx;
        if(a > b) break;
        MinMax(a,b,&mn,&mx);
        //printf("%lld %lld\n",mn,mx);
        a = mn+1;
        b = mx-1;
        if(mn == mx) break;
        arr[x] = mn;
        arr[N-x-1] = mx;
        x++;
    }
    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: 0 / 30
• Subtask 2: 0 / 70