Submission #1005901

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1005901	2024-06-23 07:40:06	omsincoconut	Gap (APIO16_gap)	C++17	57.16 / 100	92 ms	19400 KiB

gap

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
#include "gap.h"
using namespace std;
typedef long long ll;
ll findGap1(int N) {
  ll l = 1, r = N;
  ll fl = LLONG_MIN, fr = LLONG_MAX;
  ll arr[N+1];
  while (l <= r) {
    ll *q1 = new ll(0), *q2 = new ll(0);
    MinMax(fl, fr, q1, q2);
    arr[l++] = *q1;
    arr[r--] = *q2;
    fl = *q1+1;
    fr = *q2-1;
  }
  ll ans = 0;
  for (ll i = 1; i < N; i++) ans = max(ans, arr[i+1] - arr[i]);
  return ans;
}
void query(ll s, ll t, ll &q1, ll &q2) {
  ll *qr1 = new ll(0), *qr2 = new ll(0);
  MinMax(s, t, qr1, qr2);
  q1 = *qr1;
  q2 = *qr2;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

gap.cpp: In function 'void rec(std::set<long long int>&, ll, ll)':
gap.cpp:41:5: warning: unused variable 'mid' [-Wunused-variable]
   41 |  ll mid = (q1+q2)/2;
      |     ^~~

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