Submission #1084405

#	Time	Username	Problem	Language	Result	Execution time	Memory
1084405		MMihalev	Gap (APIO16_gap)	C++14	0 / 100	28 ms	1232 KiB

gap

#include<iostream>
#include<algorithm>
#include "gap.h"
using namespace std;
long long ans=0;
long long mn,mx;
long long findGap(int T, int N)
{
    if(T>=1)
    {
        long long l=0,r=1000000000000000000LL,prevmn=-1,prevmx=-1;
        int rem=N;
        long long ans=0;
        while(rem>0)
        {
            MinMax(l,r,&mn,&mx);
            if(rem==2)ans=max(ans,mn-mx);
            if(prevmn!=-1)
            {
                ans=max(ans,mn-prevmn);
                ans=max(ans,prevmx-mx);
            }
            if(mn!=mx)rem-=2;
            else rem--;
            prevmn=mn;
            prevmx=mx;
        }
        return ans;
    }
    else
    {

    }
}

Compilation message (stderr)

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

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