QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#95748#5602. Sun and Moontriplem5ds#AC ✓3ms3580kbC++201.5kb2023-04-11 19:41:282023-04-11 19:41:30

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-04-11 19:41:30]
  • 评测
  • 测评结果:AC
  • 用时:3ms
  • 内存:3580kb
  • [2023-04-11 19:41:28]
  • 提交

answer

///Enta etfsh5t nseet el rank

#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#pragma GCC target("avx,avx2,fma")

#include "bits/stdc++.h"
#include <ext/pb_ds/assoc_container.hpp> // Common file
#include <ext/pb_ds/tree_policy.hpp> // Including tree_order_statistics_node_update

using namespace std;
using namespace __gnu_pbds;

template<typename T>
using ordered_set = tree<T, null_type, less<T>, rb_tree_tag,
        tree_order_statistics_node_update>;
#define pb push_back
#define F first
#define S second
#define f(i, a, b) for (int i = a; i < b; i++)
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()
#define sz(x) (int)(x).size()
//#define mp(x, y) make_pair(x, y)
#define popCnt(x) (__builtin_popcountll(x))
#define int ll

using ll = long long;
using ull = unsigned long long;
using uint = uint32_t;
using ii = pair<int, int>;

const int N = 1e5 + 20, LG = 18, MOD = (119 << 23) + 1;
const long double PI = acos(-1);

const long double EPS = 1e-9;

int getLen(int x) {
    int ret = 0;
    while (x) {
        x /= 10;
        ret += 1;
    }
    return ret;
}

void doWork() {

    int a, b, c, d;
    cin >> a >> b >> c >> d;
    int ans = 0;
    do {
        a += 1;
        c += 1;
        ans += 1;
    } while (a % b != c % d);
    cout << ans << '\n';
}

int32_t main() {
#ifdef ONLINE_JUDGE
    ios_base::sync_with_stdio(0);
    cin.tie(0);
#endif // ONLINE_JUDGE
    int t = 1;
//    cin >> t;
    while (t--)
        doWork();
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3424kb

input:

3 10
1 2

output:

7

result:

ok single line: '7'

Test #2:

score: 0
Accepted
time: 2ms
memory: 3352kb

input:

27 32
39 41

output:

453

result:

ok single line: '453'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3424kb

input:

43 48
39 50

output:

1061

result:

ok single line: '1061'

Test #4:

score: 0
Accepted
time: 2ms
memory: 3580kb

input:

44 45
11 22

output:

451

result:

ok single line: '451'

Test #5:

score: 0
Accepted
time: 1ms
memory: 3308kb

input:

36 45
14 41

output:

1134

result:

ok single line: '1134'

Test #6:

score: 0
Accepted
time: 1ms
memory: 3564kb

input:

1 22
30 39

output:

87

result:

ok single line: '87'

Test #7:

score: 0
Accepted
time: 2ms
memory: 3356kb

input:

18 40
4 6

output:

62

result:

ok single line: '62'

Test #8:

score: 0
Accepted
time: 1ms
memory: 3420kb

input:

34 39
1 7

output:

83

result:

ok single line: '83'

Test #9:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

27 49
12 30

output:

708

result:

ok single line: '708'

Test #10:

score: 0
Accepted
time: 2ms
memory: 3408kb

input:

49 50
33 36

output:

651

result:

ok single line: '651'

Test #11:

score: 0
Accepted
time: 1ms
memory: 3404kb

input:

22 26
39 45

output:

186

result:

ok single line: '186'

Test #12:

score: 0
Accepted
time: 1ms
memory: 3308kb

input:

11 13
21 28

output:

119

result:

ok single line: '119'

Test #13:

score: 0
Accepted
time: 2ms
memory: 3300kb

input:

16 36
10 23

output:

128

result:

ok single line: '128'

Test #14:

score: 0
Accepted
time: 1ms
memory: 3420kb

input:

11 23
42 49

output:

840

result:

ok single line: '840'

Test #15:

score: 0
Accepted
time: 2ms
memory: 3336kb

input:

31 39
0 31

output:

1178

result:

ok single line: '1178'

Test #16:

score: 0
Accepted
time: 2ms
memory: 3356kb

input:

23 41
5 25

output:

920

result:

ok single line: '920'

Test #17:

score: 0
Accepted
time: 2ms
memory: 3300kb

input:

31 39
41 50

output:

359

result:

ok single line: '359'

Test #18:

score: 0
Accepted
time: 2ms
memory: 3420kb

input:

38 42
24 43

output:

1180

result:

ok single line: '1180'

Test #19:

score: 0
Accepted
time: 2ms
memory: 3444kb

input:

45 47
30 36

output:

942

result:

ok single line: '942'

Test #20:

score: 0
Accepted
time: 2ms
memory: 3528kb

input:

31 41
44 46

output:

830

result:

ok single line: '830'

Test #21:

score: 0
Accepted
time: 1ms
memory: 3520kb

input:

0 14
20 24

output:

28

result:

ok single line: '28'

Test #22:

score: 0
Accepted
time: 0ms
memory: 3420kb

input:

49 50
37 44

output:

51

result:

ok single line: '51'

Test #23:

score: 0
Accepted
time: 3ms
memory: 3564kb

input:

23 47
35 46

output:

1575

result:

ok single line: '1575'

Test #24:

score: 0
Accepted
time: 2ms
memory: 3340kb

input:

46 49
44 45

output:

1081

result:

ok single line: '1081'

Test #25:

score: 0
Accepted
time: 2ms
memory: 3424kb

input:

36 47
14 17

output:

105

result:

ok single line: '105'

Test #26:

score: 0
Accepted
time: 2ms
memory: 3400kb

input:

15 19
3 33

output:

327

result:

ok single line: '327'

Test #27:

score: 0
Accepted
time: 1ms
memory: 3440kb

input:

6 37
28 42

output:

1400

result:

ok single line: '1400'

Test #28:

score: 0
Accepted
time: 2ms
memory: 3300kb

input:

17 32
49 50

output:

751

result:

ok single line: '751'

Test #29:

score: 0
Accepted
time: 2ms
memory: 3304kb

input:

1 48
41 47

output:

335

result:

ok single line: '335'

Test #30:

score: 0
Accepted
time: 2ms
memory: 3336kb

input:

30 42
42 44

output:

222

result:

ok single line: '222'

Test #31:

score: 0
Accepted
time: 1ms
memory: 3448kb

input:

2 13
32 35

output:

388

result:

ok single line: '388'

Test #32:

score: 0
Accepted
time: 2ms
memory: 3404kb

input:

4 30
13 17

output:

446

result:

ok single line: '446'

Test #33:

score: 0
Accepted
time: 0ms
memory: 3336kb

input:

1 37
29 34

output:

73

result:

ok single line: '73'

Test #34:

score: 0
Accepted
time: 1ms
memory: 3424kb

input:

4 30
44 50

output:

56

result:

ok single line: '56'

Test #35:

score: 0
Accepted
time: 1ms
memory: 3412kb

input:

25 45
44 46

output:

830

result:

ok single line: '830'

Test #36:

score: 0
Accepted
time: 2ms
memory: 3348kb

input:

37 43
12 48

output:

1812

result:

ok single line: '1812'

Test #37:

score: 0
Accepted
time: 1ms
memory: 3356kb

input:

24 25
47 48

output:

1

result:

ok single line: '1'

Test #38:

score: 0
Accepted
time: 2ms
memory: 3420kb

input:

8 42
4 8

output:

76

result:

ok single line: '76'

Test #39:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

4 8
37 43

output:

92

result:

ok single line: '92'

Test #40:

score: 0
Accepted
time: 2ms
memory: 3428kb

input:

27 50
25 32

output:

423

result:

ok single line: '423'

Test #41:

score: 0
Accepted
time: 2ms
memory: 3332kb

input:

7 31
20 22

output:

24

result:

ok single line: '24'