Submission #718418

#TimeUsernameProblemLanguageResultExecution timeMemory
718418vjudge1Permutation (APIO22_perm)C++17
Compilation error
0 ms0 KiB
#include "perm.h" #include <bits/stdc++.h> using namespace std; long long count_increasing(const vector<int>& v) { vector<long long> dp(v.size() + 1, 0); dp[0] = 1; for (int x : v) { for (int i = 0; i <= x; i++) { dp[x+1] += dp[i]; dp[x+1] = min(dp[x+1],MX+1); } } long long result = 0; for (int i = 0; i <= (int)v.size(); i++){ result += dp[i]; result = min(result,MX+1); } return result; } std::vector<int> construct_permutation(long long k) { vector <int> ans; //return ans; for(int i = 0;; ++i){ vector <int> tmp; int sz = i + 1; if (ans.empty()) ans.push_back(i); else { for(int p = 0; p < sz; ++p){ vector<int> cur = ans; cur.insert(cur.begin() + p, i); if (count_increasing(cur) <= k) tmp = cur; else break; } ans = tmp; } if (count_increasing(ans) == k){ break; } } return ans; }

Compilation message (stderr)

perm.cpp: In function 'long long int count_increasing(const std::vector<int>&)':
perm.cpp:14:27: error: 'MX' was not declared in this scope
   14 |     dp[x+1] = min(dp[x+1],MX+1);
      |                           ^~
perm.cpp:20:24: error: 'MX' was not declared in this scope
   20 |    result = min(result,MX+1);
      |                        ^~