Submission #95737

#	Time	Username	Problem	Language	Result	Execution time	Memory
95737		oolimry	Gap (APIO16_gap)	C++14	0 / 100	47 ms	1936 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;

        MinMax(a,b,&mn,&mx);
        //printf("%lld %lld\n",mn,mx);
        if(mn == -1) break;
        if(mn == mx){
            arr[x] = mn;
            break;
        }

        a = mn+1;
        b = mx-1;

        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