Submission #975826

#	Time	Username	Problem	Language	Result	Execution time	Memory
975826		Isam	Gap (APIO16_gap)	C++17	0 / 100	16 ms	1444 KiB

gap

#include "gap.h"
#include<bits/stdc++.h>
using namespace std;
 
//#define eb emplace_back
//#define int long long

constexpr int sz = 1e5 + 5;

long long a[sz];

long long findGap(int T, int N){
	
	long long mn, mx;
	
	MinMax(0ll, (int)1E18, &mn, &mx);
	
	a[1] = mn, a[N] = mx;
	
	for(register int i = 2; i <= N/2 + (N & 1); ++i){
		
		long long l = a[i-1], r = a[N - i + 1];
		
		MinMax(l+1, r-1, &mn, &mx); // called by reference
	
		a[i] = mn, a[N - i + 1] = mx;
		
	}
	
	long long ans = -((long long)1E18 + 7);
	
	
	for(register int i = 2; i <= N; ++i){
		ans = max(ans, a[i] - a[i-1]);
	}
	
	
	return ans;
}

Compilation message (stderr)

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:20:19: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   20 |  for(register int i = 2; i <= N/2 + (N & 1); ++i){
      |                   ^
gap.cpp:33:19: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   33 |  for(register int i = 2; i <= N; ++i){
      |                   ^

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