Submission #946253

#	Time	Username	Problem	Language	Result	Execution time	Memory
946253		simona1230	Gap (APIO16_gap)	C++17	0 / 100	35 ms	3620 KiB

gap

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

long long a[200001];

long long findGap(int t,int n)
{
    long long int minn,maxx,ans=0;
    a[0]=-1;
    for(int i=1;i<=n;i++)
    {
        MinMax(a[i-1]+1,1e18,&minn,&maxx);
        a[i]=minn;
        //cout<<a[i]<<" "<<a[i-1]<<endl;
        if(i>1)ans=max(ans,a[i]-a[i-1]);
    }
    return ans;
}

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