test/aoj-grl-1-b.test.cpp

• View this file on GitHub
• Last update: 2025-06-17 22:20:18+02:00
• Problem: https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_1_B

Depends on

• graph/graph-template.hpp
• graph/shortest-path/bellman-ford.hpp

Code

// competitive-verifier: PROBLEM https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_1_B

#include <bits/stdc++.h>

#include <limits>

#include "../graph/shortest-path/bellman-ford.hpp"

using namespace std;

#ifdef LOCAL
#include "copypaste/debug.h"
#else
#define debug(...) 42
#endif

#define endl '\n'

struct fast_ios {
    fast_ios() {
        cin.tie(nullptr);
        ios::sync_with_stdio(false);
        cout << fixed << setprecision(10);
    };
} fast_ios_;

int main() {
#ifdef LOCAL
    freopen("./data.in", "r", stdin);
#endif
    int n, m, s;
    cin >> n >> m >> s;
    Edges<> es;
    for (int i = 0; i < m; i++) {
        int u, v, w;
        cin >> u >> v >> w;
        es.emplace_back(u, v, w);
    }

    auto dist = bellman_ford(es, n, s);
    for (auto& d : dist) {
        if (d == numeric_limits<int>::min()) {
            cout << "NEGATIVE CYCLE" << endl;
            return 0;
        }
    }

    for (auto& d : dist) {
        if (d == numeric_limits<int>::max()) {
            cout << "INF" << endl;
        } else {
            cout << d << endl;
        }
    }
}

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj_resolve/resolver.py", line 181, 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 252, in bundle
    bundler.update(path)
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 477, in update
    raise BundleErrorAt(
competitive_verifier.oj.verify.languages.cplusplus_bundle.BundleErrorAt: test/aoj-grl-1-b.test.cpp: line 12: unable to process #include in #if / #ifdef / #ifndef other than include guards

Test cases

Env	Name	Status	Elapsed	Memory
g++	00_sample_00.in	AC	5 ms	4 MB
g++	00_sample_01.in	AC	5 ms	4 MB
g++	00_sample_02.in	AC	5 ms	4 MB
g++	01_small_00.in	AC	4 ms	4 MB
g++	01_small_01.in	AC	5 ms	4 MB
g++	02_corner_00.in	AC	5 ms	4 MB
g++	02_corner_01.in	AC	5 ms	4 MB
g++	02_corner_02.in	AC	5 ms	4 MB
g++	02_corner_03.in	AC	5 ms	4 MB
g++	02_corner_04.in	AC	5 ms	4 MB
g++	02_corner_05.in	AC	5 ms	4 MB
g++	02_corner_06.in	AC	4 ms	4 MB
g++	03_medium_00.in	AC	5 ms	4 MB
g++	03_medium_01.in	AC	5 ms	4 MB
g++	03_medium_02.in	AC	5 ms	4 MB
g++	03_medium_03.in	AC	5 ms	4 MB
g++	04_rand_00.in	AC	5 ms	4 MB
g++	04_rand_01.in	AC	5 ms	4 MB
g++	04_rand_02.in	AC	5 ms	4 MB
g++	04_rand_03.in	AC	5 ms	4 MB
g++	04_rand_04.in	AC	5 ms	4 MB
g++	04_rand_05.in	AC	5 ms	4 MB
g++	04_rand_06.in	AC	5 ms	4 MB
g++	04_rand_07.in	AC	6 ms	4 MB
g++	05_dag_00.in	AC	5 ms	4 MB
g++	05_dag_01.in	AC	4 ms	3 MB
g++	05_dag_02.in	AC	5 ms	4 MB
g++	05_dag_03.in	AC	5 ms	4 MB
g++	06_ring_00.in	AC	5 ms	4 MB
g++	06_ring_01.in	AC	5 ms	4 MB
g++	06_ring_02.in	AC	5 ms	4 MB
g++	06_ring_03.in	AC	5 ms	4 MB
g++	07_large_00.in	AC	5 ms	4 MB
g++	07_large_01.in	AC	5 ms	4 MB
g++	07_large_02.in	AC	5 ms	4 MB
g++	07_large_03.in	AC	5 ms	4 MB
g++	08_maximum_00.in	AC	6 ms	4 MB
g++	08_maximum_01.in	AC	12 ms	4 MB
g++	08_maximum_02.in	AC	11 ms	4 MB
g++	08_maximum_03.in	AC	13 ms	4 MB

Back to top page