Submission #1323144

#	Time	Username	Problem	Language	Result	Execution time	Memory
1323144		syanvu	MP3 Player (CEOI10_mp3player)	C++20	Compilation error	0 ms	0 KiB

mp3player

// #pragma optimize ("g",on)
// #pragma GCC optimize ("inline")
// #pragma GCC optimize ("Ofast")
// #pragma GCC optimize ("unroll-loops")
// #pragma GCC optimize ("03")
#include <bits/stdc++.h>

#define SS ios_base::sync_with_stdio(0);cin.tie(nullptr);cout.tie(nullptr);
#define int long long
#define all(v) v.begin(),v.end()
using namespace std;
// mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());

const int N = 1e4 + 1, MX = 40, inf = 1e18;

void solve(){
    int n, vmx, vf;
    cin >> n >> vmx >> vf;
    pair<char, int> p[n + 1];
    p[0].second = 0;
    int cm = 0, cp = 0, mx = 0;
    for(int i = 1; i <= n; i++){
        cin >> p[i].first >> p[i].second;
    }
    int rest = 0, resv = 0;
    for(int vs = 0; vs <= vmx; vs++){
        int cur = vs;
        for(int i = 2; i <= n; i++){
            cur = max(0, cur - (p[i].first == '-'));
            cur = min(vmx, cur + (p[i].first == '+'));
        }
        if(cur == vf){
            cout << "infinty";
            return;
        }
    }
    for(int t = 5000; t >= 1; t--){
        int vs = vmx;
        for(int i = 2; i <= n; i++){
            if(p[i].second - p[i - 1].second <= t){
                vs = max(0, vs - (p[i].first == '-'));
                vs = min(vmx, vs + (p[i].first == '+'));
            }
        }
        if(vs < vf) continue;
        if(vs >= vf){
            cout << t << ' ' << vmx - (vs - vf) << '\n';
            return;
        }
    }
}

signed main(){
    SS
    // freopen("trains.in", "r", stdin);
    // freopen("trains.out", "w", stdout);

    int t = 1;
    // cin >> t; 
    while(t--){
        solve();
    }
}

Compilation message (stderr)

mp3player.cpp: In function 'void solve()':
mp3player.cpp:29:22: error: no matching function for call to 'max(int, long long int)'
   29 |             cur = max(0, cur - (p[i].first == '-'));
      |                   ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:60,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:51,
                 from mp3player.cpp:6:
/usr/include/c++/13/bits/stl_algobase.h:257:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  257 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:257:5: note:   template argument deduction/substitution failed:
mp3player.cpp:29:22: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   29 |             cur = max(0, cur - (p[i].first == '-'));
      |                   ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  303 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note:   template argument deduction/substitution failed:
mp3player.cpp:29:22: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   29 |             cur = max(0, cur - (p[i].first == '-'));
      |                   ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:61:
/usr/include/c++/13/bits/stl_algo.h:5795:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(initializer_list<_Tp>)'
 5795 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5795:5: note:   template argument deduction/substitution failed:
mp3player.cpp:29:22: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   29 |             cur = max(0, cur - (p[i].first == '-'));
      |                   ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5805:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(initializer_list<_Tp>, _Compare)'
 5805 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5805:5: note:   template argument deduction/substitution failed:
mp3player.cpp:29:22: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   29 |             cur = max(0, cur - (p[i].first == '-'));
      |                   ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
mp3player.cpp:41:25: error: no matching function for call to 'max(int, long long int)'
   41 |                 vs = max(0, vs - (p[i].first == '-'));
      |                      ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:257:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  257 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:257:5: note:   template argument deduction/substitution failed:
mp3player.cpp:41:25: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   41 |                 vs = max(0, vs - (p[i].first == '-'));
      |                      ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  303 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note:   template argument deduction/substitution failed:
mp3player.cpp:41:25: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   41 |                 vs = max(0, vs - (p[i].first == '-'));
      |                      ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5795:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(initializer_list<_Tp>)'
 5795 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5795:5: note:   template argument deduction/substitution failed:
mp3player.cpp:41:25: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   41 |                 vs = max(0, vs - (p[i].first == '-'));
      |                      ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5805:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(initializer_list<_Tp>, _Compare)'
 5805 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5805:5: note:   template argument deduction/substitution failed:
mp3player.cpp:41:25: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   41 |                 vs = max(0, vs - (p[i].first == '-'));
      |                      ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~