test/aoj/joi/rle.test.cpp

• View this file on GitHub
• Last update: 2025-06-10 11:37:04+09:00
• Problem: https://onlinejudge.u-aizu.ac.jp/problems/0534

Depends on

• ランレングス圧縮 (lib/algorithm/rle.hpp)
• lib/template/vector.hpp

Code

// competitive-verifier: PROBLEM https://onlinejudge.u-aizu.ac.jp/problems/0534
#include "algorithm/rle.hpp"
#include <algorithm>
#include <iostream>
#include <stack>
#include <utility>
#include <vector>
#include "template/vector.hpp"

int main(void) {
    while (true) {
        int n;
        std::cin >> n;
        if (!n) break;
        std::vector<int> a(n);
        for (auto &e : a) std::cin >> e;
        Dec >> a;
        int ans = n;
        for (int i = 0; i < n; ++i) {
            auto b = a;
            for (int j = 0; j < 3; ++j) {
                if (a[i] == j) continue;
                b[i] = j;
                auto v = run_length_encoding(b);
                std::stack<std::pair<int, int>> st;
                for (auto p : v) {
                    if (p.second >= 4) continue;
                    if (!st.empty() && st.top().first == p.first && st.top().second + p.second >= 4) st.pop();
                    else st.emplace(p);
                }
                int sum = 0;
                while (!st.empty()) {
                    sum += st.top().second;
                    st.pop();
                }
                ans = std::min(ans, sum);
            }
        }
        std::cout << ans << '\n';
    }

    return 0;
}

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/resolver.py", line 291, in resolve
    bundled_code = language.bundle(path, basedir=basedir)
                   ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/verify/languages/cplusplus.py", line 242, in bundle
    bundler.update(path)
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 479, in update
    self._resolve(pathlib.Path(included), included_from=path)
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 286, in _resolve
    raise BundleErrorAt(path, -1, "no such header")
competitive_verifier.oj.verify.languages.cplusplus_bundle.BundleErrorAt: algorithm/rle.hpp: line -1: no such header

Test cases

Env	Name	Status	Elapsed	Memory
g++	judge_data	AC	908 ms	4 MB

Back to top page