Submission #844806

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
844806	2023-09-06 01:26:17	dutinmeow	Gap (APIO16_gap)	C++17	Compilation error	0 ms	0 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 "gap.h"
#include <bits/stdc++.h>
template<typename T>
bool chmax(T &a, T b) { 
  if (a >= b)
    return false;
  a = b;
  return true;
}
long long findGap(int t, int n) {
  if (t == 1) {
    std::vector<long long> a;
    a.reserve(n);
    long long bl = 0, br = 1e18;
    for (int i = 0; i < (n + 1) / 2) {
      long long al, ar;
      MinMax(bl, br, al, ar);
      a.push_back(al);
      a.push_back(ar);
      bl = al + 1, br = br - 1;
    }
    std::sort(a.begin(), a.end());
    long long r = 0;
    for (int i = 1; i < n; i++)
      chmax(r, a[i] - a[i - 1]);
    std::cout << r << '\n';
  } else {
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:18:34: error: expected ';' before ')' token
   18 |   for (int i = 0; i < (n + 1) / 2) {
      |                                  ^
      |                                  ;
gap.cpp:20:19: error: invalid conversion from 'long long int' to 'long long int*' [-fpermissive]
   20 |    MinMax(bl, br, al, ar);
      |                   ^~
      |                   |
      |                   long long int
In file included from gap.cpp:1:
gap.h:1:35: note:   initializing argument 3 of 'void MinMax(long long int, long long int, long long int*, long long int*)'
    1 | void MinMax(long long, long long, long long*, long long*);
      |                                   ^~~~~~~~~~
gap.cpp:20:23: error: invalid conversion from 'long long int' to 'long long int*' [-fpermissive]
   20 |    MinMax(bl, br, al, ar);
      |                       ^~
      |                       |
      |                       long long int
In file included from gap.cpp:1:
gap.h:1:47: note:   initializing argument 4 of 'void MinMax(long long int, long long int, long long int*, long long int*)'
    1 | void MinMax(long long, long long, long long*, long long*);
      |                                               ^~~~~~~~~~
gap.cpp:33:1: warning: no return statement in function returning non-void [-Wreturn-type]
   33 | }
      | ^