Submission #1170185

#TimeUsernameProblemLanguageResultExecution timeMemory
1170185JelalTkmGap (APIO16_gap)C++20
Compilation error
0 ms0 KiB
#include <bits/stdc++.h>
#include "gap.h"
#pragma GCC optimize ("O3")
#pragma GCC target ("sse4")

using namespace std;

#define ll long long

// const int N = 1e6 + 10;
// const int md = 1e9 + 7;
// const int INF = 1e18;

ll findGap(int T, int n) {
  if (T == 1) {
    ll mn, mx;
    vector<ll> a;
    MinMax(0ll, 1e18, &mn, &mx);
    a.push_back(mn); a.push_back(mx);
    while ((int) a.size() < n) {
      mn++, mx--;
      MinMax(mn, mx, &mn, &mx);
      a.push_back(mn), a.push_back(mx);
    }

    sort(a.begin(), a.end());
    ll ans = 0ll;
    for (int i = 1; i < (int) a.size(); i++)
      ans = max(ans, (a[i] - a[i - 1]));

    return ans;
  }
  ll l, r;
  MinMax(0ll, 1e18, &l, &r);
  ll v = (r - l - 3 + n) / (n - 1);
  ll l1 = l, mn, mx;
  while (l < r) {
    MinMax(l, min(l + v, r), &mn, &mx);
    if(mn != -1) {
      ans = max(ans, mn - l1);
      l1 = mx;
    }
    l += v + 1;
  }
  
  return max(ans, r - l1);
}

// int32_t main(int32_t argc, char *argv[]) {
//   ios::sync_with_stdio(false);
//   cin.tie(nullptr);

//   int T = 1;
//   // cin >> T;
//   while (T--) {
    
//   }

//   return 0;
// }

Compilation message (stderr)

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:40:7: error: 'ans' was not declared in this scope; did you mean 'abs'?
   40 |       ans = max(ans, mn - l1);
      |       ^~~
      |       abs
gap.cpp:46:14: error: 'ans' was not declared in this scope; did you mean 'abs'?
   46 |   return max(ans, r - l1);
      |              ^~~
      |              abs