This documentation is automatically generated by competitive-verifier/competitive-verifier
// 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
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 |