Submission #858151

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
858151	2023-10-07T13:42:08 Z	thangdz2k7	Fuel Station (NOI20_fuelstation)	C++17	Compilation error	0 ms	0 KB

FuelStation

#include <bits/stdc++.h>
#define int long long
#define ii pair <int, int>
#define F first
#define S second

using namespace std;

const int mod = 1e9 + 7;
const int N = 3e5 + 5;

int n, d, a[N], b[N], x[N];
int sr[N], t[N];

int Max[4 * N], lazy[4 * N];

void build(int s, int l, int r){
    if (l == r){
        Max[s] = sr[l];
        return;
    }
    int mid = l + r >> 1;
    build(2 * s, l, mid);
    build(2 * s + 1, mid + 1, r);
    Max[s] = max(Max[2 * s], Max[2 * s + 1]);
}

void update(int s, int l, int r, int u, int val){
    if (u <= l){
        lazy[s] += val;
        Max[s] += val;
        return;
    }
    int mid = l + r >> 1;
    if (mid >= u) update(2 * s, l, mid, u, val);
    update(2 * s + 1, mid + 1, r, u, val);
    Max[s] = max(Max[2 * s], Max[2 * s + 1]) + lazy[s];
}

void solve(){
    cin >> n >> d;
    for (int i = 1; i <= n; ++ i) {
        cin >> x[i] >> a[i] >> b[i];
        sr[i] = x[i];
        t[i] = i;
    }
    ++ n;
    x[n] = d;
    sr[n] = d;
    a[n] = 0;
    t[n] = n;
    sort(sr + 1, sr + n + 1);
    for (int i = 1; i <= n; ++ i) x[i] = lower_bound(sr + 1, sr + n + 1, x[i]) - sr;
    sort(t + 1, t + n + 1, [&](int u, int v){
         return b[u] > b[v];
    });

    int ans = d;
    build(1, 1, n);
    for (int z = 1; z <= n; ++ z){
        //cout << Max[1] << endl;
        int i = t[z];
        if (x[i] + 1 <= n) update(1, 1, n, x[i] + 1, -a[i]);
        if (Max[1] <= b[i]) ans = min(ans, Max[1]);
    }

    cout << max(0, ans);
}

int main(){
    //freopen("code.inp", "r", stdin);
    //freopen("code.out", "w", stdout);
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t = 1;
    while (t --) solve();

    return 0;
}

Compilation message

FuelStation.cpp: In function 'void build(long long int, long long int, long long int)':
FuelStation.cpp:22:17: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   22 |     int mid = l + r >> 1;
      |               ~~^~~
FuelStation.cpp: In function 'void update(long long int, long long int, long long int, long long int, long long int)':
FuelStation.cpp:34:17: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   34 |     int mid = l + r >> 1;
      |               ~~^~~
FuelStation.cpp: In function 'void solve()':
FuelStation.cpp:67:23: error: no matching function for call to 'max(int, long long int&)'
   67 |     cout << max(0, ans);
      |                       ^
In file included from /usr/include/c++/10/bits/specfun.h:45,
                 from /usr/include/c++/10/cmath:1927,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:41,
                 from FuelStation.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:254:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  254 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:254:5: note:   template argument deduction/substitution failed:
FuelStation.cpp:67:23: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   67 |     cout << max(0, ans);
      |                       ^
In file included from /usr/include/c++/10/bits/specfun.h:45,
                 from /usr/include/c++/10/cmath:1927,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:41,
                 from FuelStation.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:300:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  300 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:300:5: note:   template argument deduction/substitution failed:
FuelStation.cpp:67:23: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   67 |     cout << max(0, ans);
      |                       ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from FuelStation.cpp:1:
/usr/include/c++/10/bits/stl_algo.h:3480:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(std::initializer_list<_Tp>)'
 3480 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3480:5: note:   template argument deduction/substitution failed:
FuelStation.cpp:67:23: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   67 |     cout << max(0, ans);
      |                       ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from FuelStation.cpp:1:
/usr/include/c++/10/bits/stl_algo.h:3486:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(std::initializer_list<_Tp>, _Compare)'
 3486 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3486:5: note:   template argument deduction/substitution failed:
FuelStation.cpp:67:23: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   67 |     cout << max(0, ans);
      |                       ^
At global scope:
cc1plus: error: '::main' must return 'int'