test/aoj_GRL_1_A.cpp

• View this file on GitHub
• Last update: 2024-05-10 22:05:31+09:00
• Problem: https://onlinejudge.u-aizu.ac.jp/problems/GRL_1_A

Depends on

• Dijkstra(経路復元付ダイクストラ) (graph/dijkstra.cpp)
• 2D-Array( $2$ 次元配列) (structure/2d_array.cpp)

Code

// competitive-verifier: PROBLEM https://onlinejudge.u-aizu.ac.jp/problems/GRL_1_A

#ifndef call_include
#define call_include
#include <bits/stdc++.h>
using namespace std;
#endif

#include "graph/dijkstra.cpp"

int main() {
	int V, E, r;
	cin >> V >> E >> r;
	v2d<int> path(V, 0), cost(V, 0);
	for(int i = 0; i < E; i++) {
		int s, t, d;
		cin >> s >> t >> d;
		path[s].push_back(t);
		cost[s].push_back(d);
	}

	dijkstra dijk(path, cost, r);
	for(int i = 0; i < V; i++) {
		if(dijk[i] == dijk.inf) {
			cout << "INF" << endl;
		}
		else {
			cout << dijk[i] << endl;
		}
	}
}

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.10/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.10/site-packages/competitive_verifier/oj/verify/languages/cplusplus.py", line 252, in bundle
    bundler.update(path)
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 422, in update
    raise BundleErrorAt(
competitive_verifier.oj.verify.languages.cplusplus_bundle.BundleErrorAt: test/aoj_GRL_1_A.cpp: line 9: found codes out of include guard

Test cases

Env	Name	Status	Elapsed	Memory
g++	00_sample_00.in	AC	6 ms	3 MB
g++	00_sample_01.in	AC	5 ms	3 MB
g++	01_small_00.in	AC	5 ms	3 MB
g++	01_small_01.in	AC	5 ms	3 MB
g++	02_medium_00.in	AC	5 ms	3 MB
g++	02_medium_01.in	AC	5 ms	3 MB
g++	03_corner_00.in	AC	5 ms	3 MB
g++	03_corner_01.in	AC	5 ms	3 MB
g++	03_corner_02.in	AC	5 ms	3 MB
g++	03_corner_03.in	AC	5 ms	3 MB
g++	04_rand_00.in	AC	5 ms	3 MB
g++	04_rand_01.in	AC	5 ms	3 MB
g++	04_rand_02.in	AC	5 ms	3 MB
g++	04_rand_03.in	AC	5 ms	3 MB
g++	05_linear_00.in	AC	5 ms	3 MB
g++	05_linear_01.in	AC	5 ms	3 MB
g++	05_linear_02.in	AC	5 ms	3 MB
g++	05_linear_03.in	AC	5 ms	3 MB
g++	06_ring_00.in	AC	5 ms	3 MB
g++	06_ring_01.in	AC	5 ms	3 MB
g++	06_ring_02.in	AC	5 ms	3 MB
g++	06_ring_03.in	AC	5 ms	3 MB
g++	07_large_00.in	AC	6 ms	4 MB
g++	07_large_01.in	AC	7 ms	4 MB
g++	07_large_02.in	AC	9 ms	4 MB
g++	07_large_03.in	AC	10 ms	4 MB
g++	08_large_00.in	AC	21 ms	4 MB
g++	08_large_01.in	AC	25 ms	5 MB
g++	08_large_02.in	AC	30 ms	5 MB
g++	08_large_03.in	AC	39 ms	6 MB
g++	09_maximum_00.in	AC	175 ms	10 MB
g++	09_maximum_01.in	AC	401 ms	19 MB
g++	09_maximum_02.in	AC	147 ms	15 MB
g++	09_maximum_03.in	AC	225 ms	16 MB
clang++	00_sample_00.in	AC	6 ms	3 MB
clang++	00_sample_01.in	AC	5 ms	3 MB
clang++	01_small_00.in	AC	5 ms	3 MB
clang++	01_small_01.in	AC	5 ms	3 MB
clang++	02_medium_00.in	AC	5 ms	3 MB
clang++	02_medium_01.in	AC	5 ms	3 MB
clang++	03_corner_00.in	AC	5 ms	3 MB
clang++	03_corner_01.in	AC	5 ms	3 MB
clang++	03_corner_02.in	AC	5 ms	3 MB
clang++	03_corner_03.in	AC	5 ms	3 MB
clang++	04_rand_00.in	AC	5 ms	3 MB
clang++	04_rand_01.in	AC	5 ms	3 MB
clang++	04_rand_02.in	AC	5 ms	3 MB
clang++	04_rand_03.in	AC	5 ms	3 MB
clang++	05_linear_00.in	AC	5 ms	3 MB
clang++	05_linear_01.in	AC	5 ms	3 MB
clang++	05_linear_02.in	AC	5 ms	3 MB
clang++	05_linear_03.in	AC	5 ms	3 MB
clang++	06_ring_00.in	AC	5 ms	3 MB
clang++	06_ring_01.in	AC	5 ms	3 MB
clang++	06_ring_02.in	AC	5 ms	3 MB
clang++	06_ring_03.in	AC	5 ms	3 MB
clang++	07_large_00.in	AC	6 ms	4 MB
clang++	07_large_01.in	AC	7 ms	4 MB
clang++	07_large_02.in	AC	9 ms	4 MB
clang++	07_large_03.in	AC	10 ms	4 MB
clang++	08_large_00.in	AC	21 ms	4 MB
clang++	08_large_01.in	AC	24 ms	5 MB
clang++	08_large_02.in	AC	30 ms	5 MB
clang++	08_large_03.in	AC	40 ms	6 MB
clang++	09_maximum_00.in	AC	179 ms	10 MB
clang++	09_maximum_01.in	AC	405 ms	19 MB
clang++	09_maximum_02.in	AC	144 ms	15 MB
clang++	09_maximum_03.in	AC	230 ms	16 MB

Back to top page