Submission #40687

#TimeUsernameProblemLanguageResultExecution timeMemory
40687HassoonyGap (APIO16_gap)C++14
0 / 100
64 ms2988 KiB
#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; ll l,r,a[MX]; vector<ll>v; ll findGap(int T, int n){ ll ans=0; if(T==1){ l=0,r=n+1; memset(a,-1,sizeof(a)); 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;
                  ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...