제출 #1035965

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1035965		trMatherz	휴가 (IOI14_holiday)	C++17	컴파일 에러	0 ms	0 KiB

이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.

holiday

//#include <iostream> #include "holiday.h" // #include <fstream> // std::ifstream cin ("cbarn.in"); // std::ofstream cout ("cbarn.out"); // includes #include <cmath> #include <set> #include <map> #include <queue> #include <string> #include <vector> #include <array> #include <algorithm> #include <numeric> #include <iomanip> #include <unordered_set> #include <stack> #include <ext/pb_ds/assoc_container.hpp> #include <random> #include <chrono> #include <bitset> #include <complex> // usings using namespace std; using namespace __gnu_pbds; // misc #define ll long long #define ld long double #define pb push_back #define pq priority_queue #define ub upper_bound #define lb lower_bound template <typename T, typename U> bool emin(T &a, const U &b) { return b < a ? a = b, true : false; } template <typename T, typename U> bool emax(T &a, const U &b) { return b > a ? a = b, true : false; } typedef uint64_t hash_t; // vectors #define vi vector<int> #define vvi vector<vi> #define vvvi vector<vvi> #define vpii vector<pair<int, int>> #define vvpii vector<vector<pair<int, int>>> #define vppipi vector<pair<int, pair<int, int>>> #define vl vector<ll> #define vvl vector<vl> #define vvvl vector<vvl> #define vpll vector<pair<ll, ll>> #define vvpll vector<vpll> #define vb vector<bool> #define vvb vector<vb> #define vs vector<string> #define sz(x) (int)x.size() #define rz resize #define all(x) x.begin(), x.end() #define vc vector<char> #define vvc vector<vc> // pairs #define pii pair<int, int> #define pll pair<ll, ll> #define mp make_pair #define f first #define s second // sets #define si set<int> #define sl set<ll> #define ss set<string> #define in insert template <class T> using iset = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>; // maps #define mii map<int, int> #define mll map<ll, ll> // loops #define FR(x, z, y) for (int x = z; x < y; x++) #define FRE(x, z, y) FR(x, z, y + 1) #define F(x, y) FR(x, 0, y) #define FE(x, y) F(x, y + 1) #define A(x, y) for (auto &x : y) int N, D; vl a; int z; vpll lef, rig; vpll seg; vi o; void plop(int x){ seg[x] = {seg[x * 2].f + seg[x * 2 + 1].f, seg[x * 2].s + seg[x * 2 + 1].s}; } void upd(int l, int r, int x, int v, pll y) { if(r < v || l > v) return; if(l == r) {seg[x] = y; return;} int m = (l + r) / 2; upd(l, m, x * 2, v, y); upd(m + 1, r, x * 2 + 1, v, y); plop(x); } ll get(int l, int r, int x, int v){ if(v <= 0) return 0; if(seg[x].s <= v) return seg[x].f; int m = (l + r) / 2; return get(l, m, x * 2, v) + get(m + 1, r, x * 2 + 1, v - seg[x * 2].s); } void go(int l, int r, int rl, int rr){ int m = (l + r) / 2; ll bes = -1, p = -1; for(int i = z + 1; i < rl; i++) upd(0, N * 2 - 1, 1, o[i], {a[i], 1}); for(int i = rl ; i <= rr; i++){ upd(0, N * 2 - 1, 1, o[i], {a[i], 1}); ll c = get(0, N * 2 - 1, 1, m - abs(z - i)); if(c > bes) bes = c, p = i; } for(int i = z + 1; i <= rr; i++) upd(0, N * 2 - 1, 1, o[i], {0, 0}); rig[m] = {bes, p}; if(l != r) go(l, m, rl, p), go(m + 1, r, p, rr); } void ge(int l, int r, int rl, int rr){ int m = (l + r) / 2; ll bes = -1, p = -1; for(int i = z - 1; i > rr; i--) upd(0, N * 2 - 1, 1, o[i], {a[i], 1}); for(int i = rr ; i >= rl i--){ upd(0, N * 2 - 1, 1, o[i], {a[i], 1}); ll c = get(0, N * 2 - 1, 1, m - abs(z - i)); if(c > bes) bes = c, p = i; } for(int i = z - 1; i >= rl; i--) upd(0, N * 2 - 1, 1, o[i], {0, 0}); lef[m] = {bes, p}; if(l != r) go(l, m, rl, p), go(m + 1, r, p, rr); } ll findMaxAttraction(int n, int start, int d, int attraction[]){ N = n, D = d; a = vl(N); F(i, N) a[i] = attraction[i]; z = start; seg = vpll(N * 4, {0, 0}); o = vi(N); F(i, N) o[i] = i; sort(all(o), [](auto x, auto y){return a[x] > a[y];}); lef = rig = vpll(D + 1, {0, start}); if(start != N - 1) go(0, D, start + 1, N - 1); if(start != 0) ge(0, D, 0, start - 1); ll an = 0; F(i, D) emax(rig[i + 1].f, rig[i].f), emax(lef[i + 1].f, lef[i].f); emax(an, rig[D].f); emax(an, rig[D - 1].f + a[start]); emax(an, lef[D].f); emax(an, lef[D - 1].f + a[start]); FE(i, D) emax(an, rig[i].f + lef[max(0, D - i - rig[i].s)]); FE(i, D) emax(an, lef[i].f + rig[max(0, D - i - lef[i].s)]); F(i, D) emax(an, rig[i].f + lef[max(0, D - i - rig[i].s - 1)] + a[start]); F(i, D) emax(an, lef[i].f + rig[max(0, D - i - lef[i].s - 1)] + a[start]); return an; }

컴파일 시 표준 에러 (stderr) 메시지

holiday.cpp: In function 'void ge(int, int, int, int)':
holiday.cpp:127:29: error: expected ';' before 'i'
  127 |     for(int i = rr ; i >= rl i--){
      |                             ^~
      |                             ;
holiday.cpp: In function 'long long int findMaxAttraction(int, int, int, int*)':
holiday.cpp:150:61: error: no matching function for call to 'max(int, long long int)'
  150 |     FE(i, D) emax(an, rig[i].f + lef[max(0, D - i - rig[i].s)]);
      |                                                             ^
In file included from /usr/include/c++/10/bits/specfun.h:45,
                 from /usr/include/c++/10/cmath:1927,
                 from holiday.cpp:10:
/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:
holiday.cpp:150:61: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
  150 |     FE(i, D) emax(an, rig[i].f + lef[max(0, D - i - rig[i].s)]);
      |                                                             ^
In file included from /usr/include/c++/10/bits/specfun.h:45,
                 from /usr/include/c++/10/cmath:1927,
                 from holiday.cpp:10:
/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:
holiday.cpp:150:61: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
  150 |     FE(i, D) emax(an, rig[i].f + lef[max(0, D - i - rig[i].s)]);
      |                                                             ^
In file included from /usr/include/c++/10/algorithm:62,
                 from holiday.cpp:17:
/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:
holiday.cpp:150:61: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
  150 |     FE(i, D) emax(an, rig[i].f + lef[max(0, D - i - rig[i].s)]);
      |                                                             ^
In file included from /usr/include/c++/10/algorithm:62,
                 from holiday.cpp:17:
/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:
holiday.cpp:150:61: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
  150 |     FE(i, D) emax(an, rig[i].f + lef[max(0, D - i - rig[i].s)]);
      |                                                             ^
holiday.cpp:151:61: error: no matching function for call to 'max(int, long long int)'
  151 |     FE(i, D) emax(an, lef[i].f + rig[max(0, D - i - lef[i].s)]);
      |                                                             ^
In file included from /usr/include/c++/10/bits/specfun.h:45,
                 from /usr/include/c++/10/cmath:1927,
                 from holiday.cpp:10:
/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:
holiday.cpp:151:61: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
  151 |     FE(i, D) emax(an, lef[i].f + rig[max(0, D - i - lef[i].s)]);
      |                                                             ^
In file included from /usr/include/c++/10/bits/specfun.h:45,
                 from /usr/include/c++/10/cmath:1927,
                 from holiday.cpp:10:
/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:
holiday.cpp:151:61: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
  151 |     FE(i, D) emax(an, lef[i].f + rig[max(0, D - i - lef[i].s)]);
      |                                                             ^
In file included from /usr/include/c++/10/algorithm:62,
                 from holiday.cpp:17:
/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:
holiday.cpp:151:61: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
  151 |     FE(i, D) emax(an, lef[i].f + rig[max(0, D - i - lef[i].s)]);
      |                                                             ^
In file included from /usr/include/c++/10/algorithm:62,
                 from holiday.cpp:17:
/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:
holiday.cpp:151:61: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
  151 |     FE(i, D) emax(an, lef[i].f + rig[max(0, D - i - lef[i].s)]);
      |                                                             ^
holiday.cpp:153:64: error: no matching function for call to 'max(int, long long int)'
  153 |     F(i, D) emax(an, rig[i].f + lef[max(0, D - i - rig[i].s - 1)] + a[start]);
      |                                                                ^
In file included from /usr/include/c++/10/bits/specfun.h:45,
                 from /usr/include/c++/10/cmath:1927,
                 from holiday.cpp:10:
/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:
holiday.cpp:153:64: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
  153 |     F(i, D) emax(an, rig[i].f + lef[max(0, D - i - rig[i].s - 1)] + a[start]);
      |                                                                ^
In file included from /usr/include/c++/10/bits/specfun.h:45,
                 from /usr/include/c++/10/cmath:1927,
                 from holiday.cpp:10:
/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:
holiday.cpp:153:64: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
  153 |     F(i, D) emax(an, rig[i].f + lef[max(0, D - i - rig[i].s - 1)] + a[start]);
      |                                                                ^
In file included from /usr/include/c++/10/algorithm:62,
                 from holiday.cpp:17:
/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:
holiday.cpp:153:64: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
  153 |     F(i, D) emax(an, rig[i].f + lef[max(0, D - i - rig[i].s - 1)] + a[start]);
      |                                                                ^
In file included from /usr/include/c++/10/algorithm:62,
                 from holiday.cpp:17:
/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:
holiday.cpp:153:64: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
  153 |     F(i, D) emax(an, rig[i].f + lef[max(0, D - i - rig[i].s - 1)] + a[start]);
      |                                                                ^
holiday.cpp:154:64: error: no matching function for call to 'max(int, long long int)'
  154 |     F(i, D) emax(an, lef[i].f + rig[max(0, D - i - lef[i].s - 1)] + a[start]);
      |                                                                ^
In file included from /usr/include/c++/10/bits/specfun.h:45,
                 from /usr/include/c++/10/cmath:1927,
                 from holiday.cpp:10:
/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:
holiday.cpp:154:64: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
  154 |     F(i, D) emax(an, lef[i].f + rig[max(0, D - i - lef[i].s - 1)] + a[start]);
      |                                                                ^
In file included from /usr/include/c++/10/bits/specfun.h:45,
                 from /usr/include/c++/10/cmath:1927,
                 from holiday.cpp:10:
/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:
holiday.cpp:154:64: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
  154 |     F(i, D) emax(an, lef[i].f + rig[max(0, D - i - lef[i].s - 1)] + a[start]);
      |                                                                ^
In file included from /usr/include/c++/10/algorithm:62,
                 from holiday.cpp:17:
/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:
holiday.cpp:154:64: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
  154 |     F(i, D) emax(an, lef[i].f + rig[max(0, D - i - lef[i].s - 1)] + a[start]);
      |                                                                ^
In file included from /usr/include/c++/10/algorithm:62,
                 from holiday.cpp:17:
/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:
holiday.cpp:154:64: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
  154 |     F(i, D) emax(an, lef[i].f + rig[max(0, D - i - lef[i].s - 1)] + a[start]);
      |                                                                ^