test/aoj/jag/hash_int.test.cpp

• View this file on GitHub
• Last update: 2024-11-29 05:45:53+09:00
• Problem: https://onlinejudge.u-aizu.ac.jp/problems/2971

Depends on

• lib/math/hashint.hpp
• 重み付き素集合データ構造 (lib/tree/weighted_union_find.hpp)

Code

// competitive-verifier: PROBLEM https://onlinejudge.u-aizu.ac.jp/problems/2971
#include <iostream>
#include "math/hashint.hpp"
#include "tree/weighted_union_find.hpp"

struct S {
    HashInt x;

    constexpr S() : x(1) {}
    constexpr S(HashInt x) : x(x) {}

    constexpr S &operator+=(const S &rhs) noexcept {
        x *= rhs.x;
        return *this;
    }
    constexpr S &operator-=(const S &rhs) noexcept {
        x /= rhs.x;
        return *this;
    }

    constexpr S operator-() const noexcept { return S(x.inverse()); }
    constexpr S operator+(const S &rhs) const noexcept { return S(*this) += rhs; }
    constexpr S operator-(const S &rhs) const noexcept { return S(*this) -= rhs; }

    constexpr bool operator==(const S &rhs) const noexcept { return x == rhs.x; }
    constexpr bool operator!=(const S &rhs) const noexcept { return x != rhs.x; }
};

int main(void) {
    int n, m;
    std::cin >> n >> m;
    weighted_union_find<S> uf(n);
    while (m--) {
        int u, v, w;
        std::cin >> u >> v >> w;
        --u, --v;
        if (uf.same(u, v)) {
            if (uf.diff(u, v) != S(w)) {
                std::cout << "No\n";
                return 0;
            }
        } else {
            uf.unite(u, v, S(w));
        }
    }
    std::cout << "Yes\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: math/hashint.hpp: line -1: no such header

Test cases

Env	Name	Status	Elapsed	Memory
g++	testcase_000	AC	3 ms	3 MB
g++	testcase_001	AC	2 ms	4 MB
g++	testcase_002	AC	2 ms	4 MB
g++	testcase_003	AC	2 ms	4 MB
g++	testcase_004	AC	2 ms	4 MB
g++	testcase_005	AC	2 ms	3 MB
g++	testcase_006	AC	2 ms	3 MB
g++	testcase_007	AC	2 ms	3 MB
g++	testcase_008	AC	2 ms	3 MB
g++	testcase_009	AC	2 ms	4 MB
g++	testcase_010	AC	2 ms	4 MB
g++	testcase_011	AC	2 ms	4 MB
g++	testcase_012	AC	2 ms	4 MB
g++	testcase_013	AC	2 ms	4 MB
g++	testcase_014	AC	14 ms	4 MB
g++	testcase_015	AC	2 ms	4 MB
g++	testcase_016	AC	10 ms	4 MB
g++	testcase_017	AC	5 ms	4 MB
g++	testcase_018	AC	12 ms	4 MB
g++	testcase_019	AC	23 ms	4 MB
g++	testcase_020	AC	3 ms	4 MB
g++	testcase_021	AC	30 ms	4 MB
g++	testcase_022	AC	9 ms	4 MB
g++	testcase_023	AC	2 ms	4 MB
g++	testcase_024	AC	2 ms	4 MB
g++	testcase_025	AC	2 ms	4 MB
g++	testcase_026	AC	2 ms	3 MB
g++	testcase_027	AC	2 ms	4 MB
g++	testcase_028	AC	3 ms	4 MB
g++	testcase_029	AC	3 ms	4 MB
g++	testcase_030	AC	3 ms	4 MB
g++	testcase_031	AC	2 ms	3 MB
g++	testcase_032	AC	2 ms	4 MB
g++	testcase_033	AC	2 ms	3 MB
g++	testcase_034	AC	2 ms	4 MB
g++	testcase_035	AC	2 ms	3 MB
g++	testcase_036	AC	2 ms	3 MB
g++	testcase_037	AC	2 ms	3 MB
g++	testcase_038	AC	2 ms	3 MB
g++	testcase_039	AC	2 ms	3 MB
g++	testcase_040	AC	2 ms	3 MB
g++	testcase_041	AC	2 ms	3 MB
g++	testcase_042	AC	2 ms	3 MB
g++	testcase_043	AC	2 ms	4 MB
g++	testcase_044	AC	2 ms	3 MB
g++	testcase_045	AC	2 ms	3 MB
g++	testcase_046	AC	5 ms	4 MB
g++	testcase_047	AC	10 ms	4 MB
g++	testcase_048	AC	29 ms	4 MB
g++	testcase_049	AC	6 ms	4 MB
g++	testcase_050	AC	45 ms	4 MB
g++	testcase_051	AC	50 ms	4 MB
g++	testcase_052	AC	39 ms	4 MB
g++	testcase_053	AC	10 ms	4 MB
g++	testcase_054	AC	43 ms	4 MB
g++	testcase_055	AC	22 ms	4 MB
g++	testcase_056	AC	62 ms	4 MB
g++	testcase_057	AC	30 ms	4 MB
g++	testcase_058	AC	8 ms	4 MB
g++	testcase_059	AC	8 ms	4 MB
g++	testcase_060	AC	52 ms	4 MB
g++	testcase_061	AC	40 ms	4 MB
g++	testcase_062	AC	55 ms	4 MB
g++	testcase_063	AC	59 ms	4 MB
g++	testcase_064	AC	22 ms	4 MB
g++	testcase_065	AC	44 ms	4 MB
g++	testcase_066	AC	28 ms	4 MB
g++	testcase_067	AC	30 ms	4 MB
g++	testcase_068	AC	28 ms	4 MB
g++	testcase_069	AC	56 ms	4 MB
g++	testcase_070	AC	55 ms	4 MB
g++	testcase_071	AC	56 ms	4 MB
g++	testcase_072	AC	58 ms	4 MB
g++	testcase_073	AC	52 ms	4 MB
g++	testcase_074	AC	54 ms	4 MB
g++	testcase_075	AC	44 ms	4 MB
g++	testcase_076	AC	40 ms	3 MB
g++	testcase_077	AC	39 ms	3 MB
g++	testcase_078	AC	79 ms	4 MB
g++	testcase_079	AC	79 ms	4 MB
g++	testcase_080	AC	78 ms	4 MB
g++	testcase_081	AC	79 ms	4 MB
g++	testcase_082	AC	79 ms	4 MB
g++	testcase_083	AC	79 ms	4 MB
g++	testcase_084	AC	79 ms	4 MB
g++	testcase_085	AC	79 ms	4 MB
g++	testcase_086	AC	79 ms	4 MB
g++	testcase_087	AC	79 ms	4 MB
g++	testcase_088	AC	67 ms	4 MB
g++	testcase_089	AC	75 ms	4 MB
g++	testcase_090	AC	76 ms	4 MB
g++	testcase_091	AC	76 ms	4 MB
g++	testcase_092	AC	76 ms	4 MB
g++	testcase_093	AC	77 ms	4 MB
g++	testcase_094	AC	76 ms	4 MB
g++	testcase_095	AC	76 ms	4 MB
g++	testcase_096	AC	77 ms	4 MB
g++	testcase_097	AC	76 ms	4 MB
g++	testcase_098	AC	76 ms	4 MB
g++	testcase_099	AC	79 ms	4 MB
g++	testcase_100	AC	59 ms	4 MB
g++	testcase_101	AC	59 ms	4 MB
g++	testcase_102	AC	56 ms	4 MB
g++	testcase_103	AC	59 ms	4 MB
g++	testcase_104	AC	58 ms	4 MB
g++	testcase_105	AC	58 ms	4 MB
g++	testcase_106	AC	57 ms	4 MB
g++	testcase_107	AC	61 ms	4 MB
g++	testcase_108	AC	60 ms	4 MB

Back to top page