Submission #750131

#TimeUsernameProblemLanguageResultExecution timeMemory
750131mohammedMonemZalmoxis (BOI18_zalmoxis)C++14
0 / 100
83 ms4180 KiB
#include <bits/stdc++.h> void Run(); int main() { Run(); int n, k; std::cin >> n >> k; std::vector<int> s(n); for (auto &i: s) { std::cin >> i; } std::pair<int, int> cur = {std::min_element(s.begin(), s.end()) - s.begin(), std::min_element(s.begin(), s.end()) - s.begin()}; int curI = *std::min_element(s.begin(), s.end()); std::deque<int> ans = {curI}; while (curI < 30) { if (cur.second < n - 1 && s[cur.second + 1] == curI) { ans.push_front(curI); cur.second++, curI++; } else if (cur.first > 0 && s[cur.first - 1] == curI){ ans.push_back(curI); cur.first++, curI++; } else { ans.push_back(curI); curI++; } } std::reverse(ans.begin(), ans.end()); for (const auto &i: ans) { std::cout << i << ' '; } } void Run() { std::ios_base::sync_with_stdio(false); std::cin.tie(); std::cout.tie(); //#ifndef ONLINE_JUDGE // freopen("input.txt", "r", stdin); // freopen("output.txt", "w", stdout); //#endif }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...