test/yuki_0187.cpp

• View this file on GitHub
• Last update: 2024-05-10 22:05:31+09:00
• Problem: https://yukicoder.me/problems/no/187

Depends on

• extgcd(拡張ユークリッドの互除法) (math/extgcd.cpp)
• Garner's Algorithm (math/garner.cpp)

Code

// competitive-verifier: PROBLEM https://yukicoder.me/problems/no/187

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

#include "math/garner.cpp"

constexpr int MPRIME = 1000000007;

int main() {
	int N;
	vector<long long> X, Y;
	bool zr = true;

	cin >> N;
	X.resize(N);
	Y.resize(N);
	for(int i = 0; i < N; i++) {
		cin >> X[i] >> Y[i];
		if(X[i]) zr = false;
	}

	long long lcm = pregarner(X, Y, MPRIME);
	if(lcm == -1) {
		cout << -1 << endl;
		return 0;
	}

	long long ans = garner(X, Y, MPRIME);
	if(zr) cout << lcm << endl;
	else
		cout << ans << 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/yuki_0187.cpp: line 9: found codes out of include guard

Test cases

Env	Name	Status	Elapsed	Memory
g++	0.in	AC	6 ms	3 MB
g++	1.in	AC	6 ms	3 MB
g++	2.in	AC	54 ms	3 MB
g++	3.in	AC	53 ms	3 MB
g++	4.in	AC	64 ms	3 MB
g++	5.in	AC	64 ms	3 MB
g++	6.in	AC	65 ms	3 MB
g++	7.in	AC	65 ms	3 MB
g++	8.in	AC	49 ms	3 MB
g++	9.in	AC	49 ms	3 MB
g++	A.in	AC	48 ms	3 MB
g++	B.in	AC	64 ms	3 MB
g++	C.in	AC	64 ms	3 MB
g++	D.in	AC	25 ms	3 MB
g++	E.in	AC	19 ms	3 MB
g++	F.in	AC	53 ms	3 MB
g++	G.in	AC	54 ms	3 MB
g++	H.in	AC	5 ms	3 MB
g++	I.in	AC	6 ms	3 MB
g++	J.in	AC	5 ms	3 MB
g++	K.in	AC	50 ms	3 MB
g++	L.in	AC	5 ms	3 MB
g++	M.in	AC	64 ms	3 MB
g++	N.in	AC	5 ms	3 MB
g++	system_test1.txt	AC	5 ms	3 MB
clang++	0.in	AC	6 ms	3 MB
clang++	1.in	AC	6 ms	3 MB
clang++	2.in	AC	73 ms	3 MB
clang++	3.in	AC	72 ms	3 MB
clang++	4.in	AC	80 ms	3 MB
clang++	5.in	AC	80 ms	3 MB
clang++	6.in	AC	80 ms	3 MB
clang++	7.in	AC	80 ms	3 MB
clang++	8.in	AC	81 ms	3 MB
clang++	9.in	AC	81 ms	3 MB
clang++	A.in	AC	80 ms	3 MB
clang++	B.in	AC	81 ms	3 MB
clang++	C.in	AC	81 ms	3 MB
clang++	D.in	AC	56 ms	3 MB
clang++	E.in	AC	53 ms	3 MB
clang++	F.in	AC	72 ms	3 MB
clang++	G.in	AC	72 ms	3 MB
clang++	H.in	AC	5 ms	3 MB
clang++	I.in	AC	6 ms	3 MB
clang++	J.in	AC	5 ms	3 MB
clang++	K.in	AC	62 ms	3 MB
clang++	L.in	AC	5 ms	3 MB
clang++	M.in	AC	80 ms	3 MB
clang++	N.in	AC	5 ms	3 MB
clang++	system_test1.txt	AC	5 ms	3 MB

Back to top page