QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#95745 | #5602. Sun and Moon | __# | AC ✓ | 2ms | 3584kb | C++14 | 1.0kb | 2023-04-11 19:24:52 | 2023-04-11 19:24:54 |
Judging History
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'