test/atc_abc315_g.cpp

• View this file on GitHub
• Last update: 2023-10-09 13:05:12+09:00
• Problem: https://atcoder.jp/contests/abc315/tasks/abc315_g

Depends on

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

Code

// competitive-verifier: PROBLEM https://atcoder.jp/contests/abc315/tasks/abc315_g

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

#include "math/extgcd.cpp"

long long llceil(long long a, long long b) {
	if(a % b == 0) return a / b;
	if(a >= 0) return a / b + 1;
	return -(-a / b);
}

long long llfloor(long long a, long long b) {
	if(a % b == 0) return a / b;
	if(a >= 0) return a / b;
	return -(-a / b + 1);
}

int main() {
	long long N;
	long long A, B, C, X;
	long long ans = 0;

	cin >> N >> A >> B >> C >> X;

	for(long long k = 1; k <= N; k++) {
		if(X - C * k < 0) break;
		long long i, j;
		long long d = extgcd(A, B, X - C * k, i, j);
		if(d == -1) continue;
		long long Ad = A / d, Bd = B / d;
		long long L1 = llceil(j - N, Ad), R1 = llfloor(j - 1, Ad);
		long long L2 = llceil(1 - i, Bd), R2 = llfloor(N - i, Bd);

		if(R1 < L2 or R2 < L1) continue;
		ans += max(min(R1, R2) - max(L1, L2) + 1, 0ll);
	}
	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/atc_abc315_g.cpp: line 9: found codes out of include guard

Test cases

Env	Name	Status	Elapsed	Memory
g++	sample_01.txt	AC	6 ms	3 MB
g++	sample_02.txt	AC	5 ms	3 MB
g++	sample_03.txt	AC	6 ms	3 MB
g++	test_01.txt	AC	5 ms	3 MB
g++	test_02.txt	AC	5 ms	3 MB
g++	test_03.txt	AC	5 ms	3 MB
g++	test_04.txt	AC	5 ms	3 MB
g++	test_05.txt	AC	5 ms	3 MB
g++	test_06.txt	AC	5 ms	3 MB
g++	test_07.txt	AC	5 ms	3 MB
g++	test_08.txt	AC	5 ms	3 MB
g++	test_09.txt	AC	5 ms	3 MB
g++	test_10.txt	AC	5 ms	3 MB
g++	test_11.txt	AC	5 ms	3 MB
g++	test_12.txt	AC	5 ms	3 MB
g++	test_13.txt	AC	5 ms	3 MB
g++	test_14.txt	AC	5 ms	3 MB
g++	test_15.txt	AC	5 ms	3 MB
g++	test_16.txt	AC	5 ms	3 MB
g++	test_17.txt	AC	5 ms	3 MB
g++	test_18.txt	AC	5 ms	3 MB
g++	test_19.txt	AC	5 ms	3 MB
g++	test_20.txt	AC	5 ms	3 MB
g++	test_21.txt	AC	5 ms	3 MB
g++	test_22.txt	AC	5 ms	3 MB
g++	test_23.txt	AC	5 ms	3 MB
g++	test_24.txt	AC	5 ms	3 MB
g++	test_25.txt	AC	5 ms	3 MB
g++	test_26.txt	AC	5 ms	3 MB
g++	test_27.txt	AC	5 ms	3 MB
g++	test_28.txt	AC	5 ms	3 MB
g++	test_29.txt	AC	5 ms	3 MB
g++	test_30.txt	AC	5 ms	3 MB
g++	test_31.txt	AC	5 ms	3 MB
g++	test_32.txt	AC	5 ms	3 MB
g++	test_33.txt	AC	5 ms	3 MB
g++	test_34.txt	AC	5 ms	3 MB
g++	test_35.txt	AC	5 ms	3 MB
g++	test_36.txt	AC	5 ms	3 MB
g++	test_37.txt	AC	5 ms	3 MB
g++	test_38.txt	AC	5 ms	3 MB
g++	test_39.txt	AC	5 ms	3 MB
g++	test_40.txt	AC	5 ms	3 MB
g++	test_41.txt	AC	5 ms	3 MB
g++	test_42.txt	AC	5 ms	3 MB
g++	test_43.txt	AC	5 ms	3 MB
g++	test_44.txt	AC	5 ms	3 MB
g++	test_45.txt	AC	5 ms	3 MB
g++	test_46.txt	AC	5 ms	3 MB
g++	test_47.txt	AC	5 ms	3 MB
g++	test_48.txt	AC	5 ms	3 MB
g++	test_49.txt	AC	5 ms	3 MB
g++	test_50.txt	AC	27 ms	3 MB
g++	test_51.txt	AC	18 ms	3 MB
g++	test_52.txt	AC	27 ms	3 MB
g++	test_53.txt	AC	20 ms	3 MB
g++	test_54.txt	AC	36 ms	3 MB
g++	test_55.txt	AC	37 ms	3 MB
g++	test_56.txt	AC	31 ms	3 MB
g++	test_57.txt	AC	8 ms	3 MB
g++	test_58.txt	AC	7 ms	3 MB
g++	test_59.txt	AC	6 ms	3 MB
g++	test_60.txt	AC	6 ms	3 MB
g++	test_61.txt	AC	6 ms	3 MB
g++	test_62.txt	AC	5 ms	3 MB
g++	test_63.txt	AC	5 ms	3 MB
g++	test_64.txt	AC	5 ms	3 MB
g++	test_65.txt	AC	27 ms	3 MB
g++	test_66.txt	AC	14 ms	3 MB
g++	test_67.txt	AC	17 ms	3 MB
g++	test_68.txt	AC	15 ms	3 MB
g++	test_69.txt	AC	11 ms	3 MB
g++	test_70.txt	AC	5 ms	3 MB
g++	test_71.txt	AC	17 ms	3 MB
g++	test_72.txt	AC	55 ms	3 MB
g++	test_73.txt	AC	48 ms	3 MB
g++	test_74.txt	AC	18 ms	3 MB
g++	test_75.txt	AC	31 ms	3 MB
g++	test_76.txt	AC	27 ms	3 MB
g++	test_77.txt	AC	23 ms	3 MB
g++	test_78.txt	AC	5 ms	3 MB
g++	test_79.txt	AC	80 ms	3 MB
g++	test_80.txt	AC	21 ms	3 MB
g++	test_81.txt	AC	43 ms	3 MB
g++	test_82.txt	AC	10 ms	3 MB
g++	test_83.txt	AC	62 ms	3 MB
g++	test_84.txt	AC	63 ms	3 MB
g++	test_85.txt	AC	23 ms	3 MB
g++	test_86.txt	AC	79 ms	3 MB
g++	test_87.txt	AC	86 ms	3 MB
g++	test_88.txt	AC	70 ms	3 MB
g++	test_89.txt	AC	28 ms	3 MB
g++	test_90.txt	AC	70 ms	3 MB
g++	test_91.txt	AC	53 ms	3 MB
g++	test_92.txt	AC	48 ms	3 MB
g++	test_93.txt	AC	83 ms	3 MB
g++	test_94.txt	AC	63 ms	3 MB
g++	test_95.txt	AC	66 ms	3 MB
g++	test_96.txt	AC	17 ms	3 MB
g++	test_97.txt	AC	69 ms	3 MB
g++	test_98.txt	AC	24 ms	3 MB
clang++	sample_01.txt	AC	5 ms	3 MB
clang++	sample_02.txt	AC	5 ms	3 MB
clang++	sample_03.txt	AC	6 ms	3 MB
clang++	test_01.txt	AC	5 ms	3 MB
clang++	test_02.txt	AC	5 ms	3 MB
clang++	test_03.txt	AC	5 ms	3 MB
clang++	test_04.txt	AC	5 ms	3 MB
clang++	test_05.txt	AC	5 ms	3 MB
clang++	test_06.txt	AC	5 ms	3 MB
clang++	test_07.txt	AC	5 ms	3 MB
clang++	test_08.txt	AC	5 ms	3 MB
clang++	test_09.txt	AC	5 ms	3 MB
clang++	test_10.txt	AC	5 ms	3 MB
clang++	test_11.txt	AC	5 ms	3 MB
clang++	test_12.txt	AC	5 ms	3 MB
clang++	test_13.txt	AC	5 ms	3 MB
clang++	test_14.txt	AC	5 ms	3 MB
clang++	test_15.txt	AC	5 ms	3 MB
clang++	test_16.txt	AC	5 ms	3 MB
clang++	test_17.txt	AC	5 ms	3 MB
clang++	test_18.txt	AC	5 ms	3 MB
clang++	test_19.txt	AC	5 ms	3 MB
clang++	test_20.txt	AC	5 ms	3 MB
clang++	test_21.txt	AC	5 ms	3 MB
clang++	test_22.txt	AC	5 ms	3 MB
clang++	test_23.txt	AC	5 ms	3 MB
clang++	test_24.txt	AC	5 ms	3 MB
clang++	test_25.txt	AC	5 ms	3 MB
clang++	test_26.txt	AC	5 ms	3 MB
clang++	test_27.txt	AC	5 ms	3 MB
clang++	test_28.txt	AC	5 ms	3 MB
clang++	test_29.txt	AC	5 ms	3 MB
clang++	test_30.txt	AC	5 ms	3 MB
clang++	test_31.txt	AC	5 ms	3 MB
clang++	test_32.txt	AC	5 ms	3 MB
clang++	test_33.txt	AC	5 ms	3 MB
clang++	test_34.txt	AC	5 ms	3 MB
clang++	test_35.txt	AC	5 ms	3 MB
clang++	test_36.txt	AC	5 ms	3 MB
clang++	test_37.txt	AC	5 ms	3 MB
clang++	test_38.txt	AC	5 ms	3 MB
clang++	test_39.txt	AC	5 ms	3 MB
clang++	test_40.txt	AC	5 ms	3 MB
clang++	test_41.txt	AC	5 ms	3 MB
clang++	test_42.txt	AC	5 ms	3 MB
clang++	test_43.txt	AC	5 ms	3 MB
clang++	test_44.txt	AC	5 ms	3 MB
clang++	test_45.txt	AC	5 ms	3 MB
clang++	test_46.txt	AC	5 ms	3 MB
clang++	test_47.txt	AC	5 ms	3 MB
clang++	test_48.txt	AC	5 ms	3 MB
clang++	test_49.txt	AC	5 ms	3 MB
clang++	test_50.txt	AC	25 ms	3 MB
clang++	test_51.txt	AC	17 ms	3 MB
clang++	test_52.txt	AC	25 ms	3 MB
clang++	test_53.txt	AC	19 ms	3 MB
clang++	test_54.txt	AC	36 ms	3 MB
clang++	test_55.txt	AC	36 ms	3 MB
clang++	test_56.txt	AC	29 ms	3 MB
clang++	test_57.txt	AC	8 ms	3 MB
clang++	test_58.txt	AC	7 ms	3 MB
clang++	test_59.txt	AC	6 ms	3 MB
clang++	test_60.txt	AC	5 ms	3 MB
clang++	test_61.txt	AC	6 ms	3 MB
clang++	test_62.txt	AC	5 ms	3 MB
clang++	test_63.txt	AC	5 ms	3 MB
clang++	test_64.txt	AC	5 ms	3 MB
clang++	test_65.txt	AC	25 ms	3 MB
clang++	test_66.txt	AC	13 ms	3 MB
clang++	test_67.txt	AC	16 ms	3 MB
clang++	test_68.txt	AC	16 ms	3 MB
clang++	test_69.txt	AC	12 ms	3 MB
clang++	test_70.txt	AC	5 ms	3 MB
clang++	test_71.txt	AC	15 ms	3 MB
clang++	test_72.txt	AC	54 ms	3 MB
clang++	test_73.txt	AC	48 ms	3 MB
clang++	test_74.txt	AC	19 ms	3 MB
clang++	test_75.txt	AC	27 ms	3 MB
clang++	test_76.txt	AC	28 ms	3 MB
clang++	test_77.txt	AC	21 ms	3 MB
clang++	test_78.txt	AC	5 ms	3 MB
clang++	test_79.txt	AC	80 ms	3 MB
clang++	test_80.txt	AC	19 ms	3 MB
clang++	test_81.txt	AC	41 ms	3 MB
clang++	test_82.txt	AC	10 ms	3 MB
clang++	test_83.txt	AC	61 ms	3 MB
clang++	test_84.txt	AC	69 ms	3 MB
clang++	test_85.txt	AC	21 ms	3 MB
clang++	test_86.txt	AC	80 ms	3 MB
clang++	test_87.txt	AC	87 ms	3 MB
clang++	test_88.txt	AC	77 ms	3 MB
clang++	test_89.txt	AC	29 ms	3 MB
clang++	test_90.txt	AC	70 ms	3 MB
clang++	test_91.txt	AC	53 ms	3 MB
clang++	test_92.txt	AC	51 ms	3 MB
clang++	test_93.txt	AC	89 ms	3 MB
clang++	test_94.txt	AC	70 ms	3 MB
clang++	test_95.txt	AC	69 ms	3 MB
clang++	test_96.txt	AC	16 ms	3 MB
clang++	test_97.txt	AC	68 ms	3 MB
clang++	test_98.txt	AC	23 ms	3 MB

Back to top page