Submission #745414

#	Time	Username	Problem	Language	Result	Execution time	Memory
745414		AirCircles	Gap (APIO16_gap)	C++17	30 / 100	43 ms	1896 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
using namespace std;

//void MinMax(s,t,&mn,&mx)

long long findGap(int TT, int n){
    while(TT--){
        //long long s,t,&mn,&mx;
        vector<long long>dn(n);
        MinMax(0,1000000000000000000LL,&dn[0],&dn[n-1]);
        for(int i=1;i<n/2;i++){
            MinMax(dn[i-1]+1,dn[n-i]-1,&dn[i],&dn[n-i-1]);
        }
        if(n%2==1){
            MinMax(dn[n/2-1]+1,dn[n/2+1]-1,&dn[n/2],&dn[n/2]);
        }
        long long mn=0LL;
        for(int i=0;i<n-1;i++){
            mn=max(mn,dn[i+1]-dn[i]);
        }
        return mn;
    }
}

Compilation message (stderr)

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:24:1: warning: control reaches end of non-void function [-Wreturn-type]
   24 | }
      | ^

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