Submission #528602

#TimeUsernameProblemLanguageResultExecution timeMemory
528602Alex_tz307Gap (APIO16_gap)C++17
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> #include "gap.h" using namespace std; long long findGap(int t, int n) { if (t == 1) { vector<long long> a(n + 1); long long l = 0, r = 1e18L; for (int i = 1; i <= (n + 1) / 2; ++i) { MinMax(l, r, a[i], a[n - i + 1]); l = a[i] + 1, r = a[n - i + 1] - 1; } long long ans = 0; for (int i = 2; i <= n; ++i) { ans = max(ans, a[i] - a[i - 1]); } return ans; } long long first, last; MinMax(0, 1e18L, first, last); long long buck = (last - first) / (n - 1), ans = 0, prv = first; for (long long i = first + 1; i <= last - 1; i += buck) { long long x, y; MinMax(i, i + buck - 1, x, y); if (x != -1) { if (prv != -1) { ans = max(ans, x - prv); } prv = y; } } return ans; }

Compilation message (stderr)

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:11:38: error: invalid conversion from '__gnu_cxx::__alloc_traits<std::allocator<long long int>, long long int>::value_type' {aka 'long long int'} to 'long long int*' [-fpermissive]
   11 |       MinMax(l, r, a[i], a[n - i + 1]);
      |                                      ^
      |                                      |
      |                                      __gnu_cxx::__alloc_traits<std::allocator<long long int>, long long int>::value_type {aka long long int}
In file included from gap.cpp:2:
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:11:38: error: invalid conversion from '__gnu_cxx::__alloc_traits<std::allocator<long long int>, long long int>::value_type' {aka 'long long int'} to 'long long int*' [-fpermissive]
   11 |       MinMax(l, r, a[i], a[n - i + 1]);
      |                                      ^
      |                                      |
      |                                      __gnu_cxx::__alloc_traits<std::allocator<long long int>, long long int>::value_type {aka long long int}
In file included from gap.cpp:2:
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:21:20: error: invalid conversion from 'long long int' to 'long long int*' [-fpermissive]
   21 |   MinMax(0, 1e18L, first, last);
      |                    ^~~~~
      |                    |
      |                    long long int
In file included from gap.cpp:2:
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:21:27: error: invalid conversion from 'long long int' to 'long long int*' [-fpermissive]
   21 |   MinMax(0, 1e18L, first, last);
      |                           ^~~~
      |                           |
      |                           long long int
In file included from gap.cpp:2:
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:25:29: error: invalid conversion from 'long long int' to 'long long int*' [-fpermissive]
   25 |     MinMax(i, i + buck - 1, x, y);
      |                             ^
      |                             |
      |                             long long int
In file included from gap.cpp:2:
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:25:32: error: invalid conversion from 'long long int' to 'long long int*' [-fpermissive]
   25 |     MinMax(i, i + buck - 1, x, y);
      |                                ^
      |                                |
      |                                long long int
In file included from gap.cpp:2:
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*);
      |                                               ^~~~~~~~~~