Submission #1205292

#	Time	Username	Problem	Language	Result	Execution time	Memory
1205292		Aviansh	Gap (APIO16_gap)	C++20	30 / 100	31 ms	1956 KiB

gap

#include "gap.h"

#include <bits/stdc++.h>

using namespace std;

long long findGap(int t, int n)
{
    //MinMax(s,t,mn,mx)
    long long arr[n];
    int l = 0;
    int r = n-1;
    arr[0]=-1;
    arr[n-1]=((long long)1e18)+1;
    while(l<r){
        long long mn,mx;
        MinMax(arr[l]+1,arr[r]-1,&mn,&mx);
        arr[l]=mn;
        arr[r]=mx;
        l++;r--;
        if(l<=r){
            arr[l]=mn;
            arr[r]=mx;
        }
    }
    if(n%2){
        long long mn,mx;
        MinMax(arr[n/2-1]+1,arr[n/2+1]-1,&mn,&mx);
        arr[n/2]=mn;
    }
    long long ans = 0;
    for(int i = 1;i<n;i++){
        ans=max(ans,arr[i]-arr[i-1]);
    }
	return ans;
}

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