Submission #1323131

#TimeUsernameProblemLanguageResultExecution timeMemory
1323131syanvuMP3 Player (CEOI10_mp3player)C++20
Compilation error
0 ms0 KiB
// #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; 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(0ll, cur - (p[i].first == '-')); cur = min(vmx, cur + (p[i].first == '+')); } if(cur == vf){ cout << "infinty"; return; } } for(int t = 2000; t >= 1; t--){ for(int vs = vmx; vs >= 1; vs--){ int cur = vs; for(int i = 2; i <= n; i++){ if(p[i].second - p[i - 1].second <= t){ cur = max(0ll, cur - (p[i].first == '-')); cur = min(vmx, cur + (p[i].first == '+')); } } if(cur == vf){ cout << t << ' ' << vs << '\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:14:39: warning: overflow in conversion from 'double' to 'int' changes value from '1.0e+18' to '2147483647' [-Woverflow]
   14 | const int N = 1e4 + 1, MX = 40, inf = 1e18;
      |                                       ^~~~
mp3player.cpp: In function 'void solve()':
mp3player.cpp:29:22: error: no matching function for call to 'max(long long int, int)'
   29 |             cur = max(0ll, 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' ('long long int' and 'int')
   29 |             cur = max(0ll, 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' ('long long int' and 'int')
   29 |             cur = max(0ll, 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 'long long int'
   29 |             cur = max(0ll, 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 'long long int'
   29 |             cur = max(0ll, cur - (p[i].first == '-'));
      |                   ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
mp3player.cpp:42:30: error: no matching function for call to 'max(long long int, int)'
   42 |                     cur = max(0ll, cur - (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:42:30: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
   42 |                     cur = max(0ll, 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:42:30: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
   42 |                     cur = max(0ll, cur - (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:42:30: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   42 |                     cur = max(0ll, 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:42:30: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   42 |                     cur = max(0ll, cur - (p[i].first == '-'));
      |                           ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~