Submission #1110458

#	Time	Username	Problem	Language	Result	Execution time	Memory
1110458		TitanicXDzz	Gap (APIO16_gap)	C++17	0 / 100	39 ms	2864 KiB

gap

#include "gap.h"
#include<bits/stdc++.h>
using namespace std;
long long findGap(int T, int n)
{
       long long s=-1;
       long long t=1e18+1;
       long long x=-1;
       long long y=-1;
       long long maxi=LLONG_MIN;
       for(int i=1;i<=n/2;i++){
           MinMax(s+1,t-1,&s,&t);
           if(i!=1){
            maxi=max(maxi,s-x);
            maxi=max(maxi,y-t);
           }
           x=s;
           y=t;
       }
       if(n%2==0){
        maxi=max(maxi,y-x);
       }
       else{
        MinMax(s+1,t-1,&s,&t);
        maxi=max(maxi,s-x);
        maxi=max(maxi,y-s);
       }
       return maxi;
}

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