Submission #40690

#	Time	Username	Problem	Language	Result	Execution time	Memory
40690		Hassoony	Gap (APIO16_gap)	C++14	0 / 100	57 ms	2280 KiB

gap

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

static void my_assert(int k){ if (!k) exit(1); }

static int subtask_num, N;
static long long A[100001];
static long long call_count;
typedef long long ll;
typedef double D;
const ll inf=(1ll<<61);
const ll mod=1e9+7;
const int MX=2e5+9;
vector<ll>v;
ll findGap(int T, int n){
    ll ans=0;
    if(T==1){
        ll l,r,a[MX];
        l=0,r=n+1;
        for(int i=0;i<n;i++)a[i]=-inf;
        a[l]=-1;
        a[r]=1e18+1;
        for(int i=1;i<=(n+1)/2;i++){
            MinMax(a[l]+1,a[r]-1,&a[l+1],&a[r-1]);
            l++;r--;
        }
        for(int i=2;i<=l;i++)ans=max(ans,a[i]-a[i-1]);
        for(int i=r+1;i<=n;i++)ans=max(ans,a[i]-a[i-1]);
        if(l==r-1)ans=max(ans,a[r]-a[l]);
    }
    return ans;
}

Compilation message (stderr)

gap.cpp:7:13: warning: 'void my_assert(int)' defined but not used [-Wunused-function]
 static void my_assert(int k){ if (!k) exit(1); }
             ^
gap.cpp:9:12: warning: 'subtask_num' defined but not used [-Wunused-variable]
 static int subtask_num, N;
            ^
gap.cpp:9:25: warning: 'N' defined but not used [-Wunused-variable]
 static int subtask_num, N;
                         ^
gap.cpp:10:18: warning: 'A' defined but not used [-Wunused-variable]
 static long long A[100001];
                  ^
gap.cpp:11:18: warning: 'call_count' defined but not used [-Wunused-variable]
 static long long call_count;
                  ^

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