Submission #460668

#TimeUsernameProblemLanguageResultExecution timeMemory
460668BarayGrowing Vegetables is Fun 4 (JOI21_ho_t1)C++17
Compilation error
0 ms0 KiB
#include <iostream>
#include <vector>
#include <set>
#include <queue>
#include <stack>
#include <algorithm>
#include <climits>

using namespace std;

long long n, maxx = -1, maxpos, ans = INT_MAX;

int main() {
    cin >> n;

    vector<long long> arr(n), pre(n), suf(n);
    suf[n - 1] = 0;
    pre[0] = 0;

    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }

    for (int i = 1; i < n; i++) {
        pre[i] = pre[i - 1] + max(0ll, arr[i - 1] + 1 - arr[i]);
    }

    for (int i = n - 2; i >= 0; i--) {
        suf[i] = suf[i + 1] + max(0ll, arr[i + 1] + 1 - arr[i]);
    }
  
  	int ans = min(suf[1], pre[n]);

    for (int i = 0; i < n; i++) {
        ans = min(ans, max(suf[i], pre[i]));
    }

    cout << ans;
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:35:43: error: no matching function for call to 'min(int&, const long long int&)'
   35 |         ans = min(ans, max(suf[i], pre[i]));
      |                                           ^
In file included from /usr/include/c++/10/bits/char_traits.h:39,
                 from /usr/include/c++/10/ios:40,
                 from /usr/include/c++/10/ostream:38,
                 from /usr/include/c++/10/iostream:39,
                 from Main.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:230:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::min(const _Tp&, const _Tp&)'
  230 |     min(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:230:5: note:   template argument deduction/substitution failed:
Main.cpp:35:43: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   35 |         ans = min(ans, max(suf[i], pre[i]));
      |                                           ^
In file included from /usr/include/c++/10/bits/char_traits.h:39,
                 from /usr/include/c++/10/ios:40,
                 from /usr/include/c++/10/ostream:38,
                 from /usr/include/c++/10/iostream:39,
                 from Main.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:278:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::min(const _Tp&, const _Tp&, _Compare)'
  278 |     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:278:5: note:   template argument deduction/substitution failed:
Main.cpp:35:43: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   35 |         ans = min(ans, max(suf[i], pre[i]));
      |                                           ^
In file included from /usr/include/c++/10/algorithm:62,
                 from Main.cpp:6:
/usr/include/c++/10/bits/stl_algo.h:3468:5: note: candidate: 'template<class _Tp> constexpr _Tp std::min(std::initializer_list<_Tp>)'
 3468 |     min(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3468:5: note:   template argument deduction/substitution failed:
Main.cpp:35:43: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   35 |         ans = min(ans, max(suf[i], pre[i]));
      |                                           ^
In file included from /usr/include/c++/10/algorithm:62,
                 from Main.cpp:6:
/usr/include/c++/10/bits/stl_algo.h:3474:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::min(std::initializer_list<_Tp>, _Compare)'
 3474 |     min(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3474:5: note:   template argument deduction/substitution failed:
Main.cpp:35:43: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   35 |         ans = min(ans, max(suf[i], pre[i]));
      |                                           ^