Submission #1146035

#	Time	Username	Problem	Language	Result	Execution time	Memory
1146035		jklepec	Gap (APIO16_gap)	C++20	0 / 100	31 ms	1168 KiB

gap

#include "gap.h"

long long findGap(int T, int N)
{
  long long L, R;
  MinMax(0, 1e18, &L, &R);
  
  auto max = [](long long a, long long b) {
    return a > b ? a : b;
  };
  
  long long diffy = (R - L - 1) / (N - 1) + 1;
  long long sol = diffy;
  
  int last = L;
  for (int i = 0; i < N - 1; i++) {
    long long m, M;
    MinMax(L + i * diffy + 1, R + (i + 1) * diffy, &m, &M);
    sol = max(sol, m - last);
    if (m != -1) last = M;
  }
  
	return max(sol, R - last);
	
}

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