Submission #1149713

#	Time	Username	Problem	Language	Result	Execution time	Memory
1149713		vladilius	Gap (APIO16_gap)	C++20	Compilation error	0 ms	0 KiB

gap

#include <bits/stdc++.h>
#include "gap.h"
using namespace std;
using ll = long long;
using pii = pair<int, int>;
#define pb push_back
#define ff first
#define ss second
const ll inf = 1e18;

ll findGap(int T, int n){
    ll l, r;
    ll bl = 1, br = inf;
    
    MinMax(0, inf, l, r);
    set<ll> f;
    f.insert(l);
    f.insert(r);
    
    auto check = [&](ll m){
        if (m == 1) return 1;
        ll k = *f.begin();
        while (k != *prev(f.end())){
            auto it = f.upper_bound(k);
            if (it != f.end() && (*it) <= (k + m - 1)){
                k = *it;
                continue;
            }
            MinMax(k + 1, k + m - 1, l, r);
            if (l == -1) return 1;
            f.insert(l);
            f.insert(r);
            k = r;
        }
        return 0;
    };
    
    while (bl + 1 < br){
        ll m = (bl + br) / 2;
        if (check(m)){
            bl = m;
        }
        else {
            br = m - 1;
        }
    }
    if (check(br)) bl = br;
    
    return bl;
}

Compilation message (stderr)

gap.cpp: In function 'll findGap(int, int)':
gap.cpp:15:20: error: invalid conversion from 'll' {aka 'long long int'} to 'long long int*' [-fpermissive]
   15 |     MinMax(0, inf, l, r);
      |                    ^
      |                    |
      |                    ll {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:15:23: error: invalid conversion from 'll' {aka 'long long int'} to 'long long int*' [-fpermissive]
   15 |     MinMax(0, inf, l, r);
      |                       ^
      |                       |
      |                       ll {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: In lambda function:
gap.cpp:29:38: error: invalid conversion from 'll' {aka 'long long int'} to 'long long int*' [-fpermissive]
   29 |             MinMax(k + 1, k + m - 1, l, r);
      |                                      ^
      |                                      |
      |                                      ll {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:29:41: error: invalid conversion from 'll' {aka 'long long int'} to 'long long int*' [-fpermissive]
   29 |             MinMax(k + 1, k + m - 1, l, r);
      |                                         ^
      |                                         |
      |                                         ll {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*);
      |                                               ^~~~~~~~~~