QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#95745#5602. Sun and Moon__#AC ✓2ms3584kbC++141.0kb2023-04-11 19:24:522023-04-11 19:24:54

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:24:54]
  • 评测
  • 测评结果:AC
  • 用时:2ms
  • 内存:3584kb
  • [2023-04-11 19:24:52]
  • 提交

answer

#pragma GCC optimize("Ofast")
#pragma GCC optimize("O3")

#include <bits/stdc++.h>
using namespace std;

#define el '\n'
#define F first
#define S second

typedef long long ll;
typedef long double ld;

bool multipleTestCases = 0, sublime = 0;
const int N = 4e5 + 5, INF = 1e9 + 5, mod = 1e9 + 7, LOG = 22, SQ = 500;



void doWork() {
    int ds, ns, ts;
    int dm, nm, tm;
    cin >> ds >> ns >> dm >> nm;

    int ans = 0;
    while (1) {
        ds++;
        dm++;
        ans++;

        if (ds % ns == dm % nm) {
            cout << ans << el;
            return;
        }
    }
}
signed main() {
#ifdef ONLINE_JUDGE
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
#endif
#ifndef ONLINE_JUDGE
    if (sublime) {
        freopen("input.txt", "r", stdin);
        freopen("output.txt", "w", stdout);
    }
#endif
    int tests = 1;
    if (multipleTestCases) {
        cin >> tests;
    }
    for (int tc = 1; tc <= tests; tc++) {
        doWork();
    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3400kb

input:

3 10
1 2

output:

7

result:

ok single line: '7'

Test #2:

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

input:

27 32
39 41

output:

453

result:

ok single line: '453'

Test #3:

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

input:

43 48
39 50

output:

1061

result:

ok single line: '1061'

Test #4:

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

input:

44 45
11 22

output:

451

result:

ok single line: '451'

Test #5:

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

input:

36 45
14 41

output:

1134

result:

ok single line: '1134'

Test #6:

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

input:

1 22
30 39

output:

87

result:

ok single line: '87'

Test #7:

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

input:

18 40
4 6

output:

62

result:

ok single line: '62'

Test #8:

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

input:

34 39
1 7

output:

83

result:

ok single line: '83'

Test #9:

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

input:

27 49
12 30

output:

708

result:

ok single line: '708'

Test #10:

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

input:

49 50
33 36

output:

651

result:

ok single line: '651'

Test #11:

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

input:

22 26
39 45

output:

186

result:

ok single line: '186'

Test #12:

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

input:

11 13
21 28

output:

119

result:

ok single line: '119'

Test #13:

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

input:

16 36
10 23

output:

128

result:

ok single line: '128'

Test #14:

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

input:

11 23
42 49

output:

840

result:

ok single line: '840'

Test #15:

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

input:

31 39
0 31

output:

1178

result:

ok single line: '1178'

Test #16:

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

input:

23 41
5 25

output:

920

result:

ok single line: '920'

Test #17:

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

input:

31 39
41 50

output:

359

result:

ok single line: '359'

Test #18:

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

input:

38 42
24 43

output:

1180

result:

ok single line: '1180'

Test #19:

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

input:

45 47
30 36

output:

942

result:

ok single line: '942'

Test #20:

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

input:

31 41
44 46

output:

830

result:

ok single line: '830'

Test #21:

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

input:

0 14
20 24

output:

28

result:

ok single line: '28'

Test #22:

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

input:

49 50
37 44

output:

51

result:

ok single line: '51'

Test #23:

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

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: 1ms
memory: 3400kb

input:

36 47
14 17

output:

105

result:

ok single line: '105'

Test #26:

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

input:

15 19
3 33

output:

327

result:

ok single line: '327'

Test #27:

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

input:

6 37
28 42

output:

1400

result:

ok single line: '1400'

Test #28:

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

input:

17 32
49 50

output:

751

result:

ok single line: '751'

Test #29:

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

input:

1 48
41 47

output:

335

result:

ok single line: '335'

Test #30:

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

input:

30 42
42 44

output:

222

result:

ok single line: '222'

Test #31:

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

input:

2 13
32 35

output:

388

result:

ok single line: '388'

Test #32:

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

input:

4 30
13 17

output:

446

result:

ok single line: '446'

Test #33:

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

input:

1 37
29 34

output:

73

result:

ok single line: '73'

Test #34:

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

input:

4 30
44 50

output:

56

result:

ok single line: '56'

Test #35:

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

input:

25 45
44 46

output:

830

result:

ok single line: '830'

Test #36:

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

input:

37 43
12 48

output:

1812

result:

ok single line: '1812'

Test #37:

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

input:

24 25
47 48

output:

1

result:

ok single line: '1'

Test #38:

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

input:

8 42
4 8

output:

76

result:

ok single line: '76'

Test #39:

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

input:

4 8
37 43

output:

92

result:

ok single line: '92'

Test #40:

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

input:

27 50
25 32

output:

423

result:

ok single line: '423'

Test #41:

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

input:

7 31
20 22

output:

24

result:

ok single line: '24'