Submission #1205291

#TimeUsernameProblemLanguageResultExecution timeMemory
1205291AvianshGap (APIO16_gap)C++20
0 / 100
31 ms1952 KiB
#include "gap.h" #include <bits/stdc++.h> using namespace std; long long findGap(int t, int n) { //MinMax(s,t,mn,mx) long long arr[n]; int l = 0; int r = n-1; arr[0]=0; arr[n-1]=1e18; while(l<r){ long long mn,mx; MinMax(arr[l]+1,arr[r]-1,&mn,&mx); arr[l]=mn; arr[r]=mx; l++;r--; if(l<=r){ arr[l]=mn; arr[r]=mx; } } if(n%2){ long long mn,mx; MinMax(arr[n/2-1]+1,arr[n/2+1]-1,&mn,&mx); arr[n/2]=mn; } long long ans = 0; for(int i = 1;i<n;i++){ ans=max(ans,arr[i]-arr[i-1]); } return ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...