QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#95734	#5602. Sun and Moon	Username^#	AC ✓	3ms	3564kb	C++20	1.4kb	2023-04-11 18:44:18	2023-04-11 18:44:21

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 18:44:21]
评测

测评结果：AC
用时：3ms
内存：3564kb

查看

[2023-04-11 18:44:18]
提交

answer

#include <bits/stdc++.h>
#include <ext/pb_ds/tree_policy.hpp>
#include <ext/pb_ds/assoc_container.hpp>

using namespace std;
using namespace __gnu_pbds;


#define ElGed_Sevawy  ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define ll long long
#define ull unsigned long long
#define ld long double
#define el '\n'
#define pi acos(-1)
#define F first
#define S second
#define sz(x) (int)(x).size()

template<typename T>
using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
template<typename T>
using ordered_multiset = tree<T, null_type, less_equal<T>, rb_tree_tag, tree_order_statistics_node_update>;

mt19937 gen(chrono::system_clock::now().time_since_epoch().count());
ll rand(ll l, ll r){
    return uniform_int_distribution<ll>(l, r)(gen);
}

const ll N = 1e6 + 5, M = 1e6 + 5, MOD1 = 1e9 + 7, MOD2 = 1e9 + 9, K = 21, INF  = 2e18 + 5, P1 = 29, P2 = 31;

void go() {
    int ds, ys, dm, ym;
    cin >> ds >> ys >> dm >> ym;
    set<ll> v1, v2;
    v1.insert(ys - ds);
    v2.insert(ym - dm);
    while (*v1.rbegin() < 5000) v1.insert(*v1.rbegin() + ys);
    while (*v2.rbegin() < 5000){
        if(v1.count(*v2.rbegin())){
            cout << *v2.rbegin() << el;
            return;
        }
        v2.insert(*v2.rbegin() + ym);
    }
}
int32_t main() {
    ElGed_Sevawy
    int tc = 1;
    //cin >> tc;
    while (tc--)
        go();
}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 3ms

memory: 3480kb

input:

3 10
1 2

output:

result:

ok single line: '7'

Test #2:

score: 0

Accepted

time: 1ms

memory: 3520kb

input:

27 32
39 41

output:

result:

ok single line: '453'

Test #3:

score: 0

Accepted

time: 2ms

memory: 3520kb

input:

43 48
39 50

output:

result:

ok single line: '1061'

Test #4:

score: 0

Accepted

time: 2ms

memory: 3408kb

input:

44 45
11 22

output:

result:

ok single line: '451'

Test #5:

score: 0

Accepted

time: 2ms

memory: 3464kb

input:

36 45
14 41

output:

result:

ok single line: '1134'

Test #6:

score: 0

Accepted

time: 2ms

memory: 3464kb

input:

1 22
30 39

output:

result:

ok single line: '87'

Test #7:

score: 0

Accepted

time: 2ms

memory: 3412kb

input:

18 40
4 6

output:

result:

ok single line: '62'

Test #8:

score: 0

Accepted

time: 0ms

memory: 3464kb

input:

34 39
1 7

output:

result:

ok single line: '83'

Test #9:

score: 0

Accepted

time: 1ms

memory: 3464kb

input:

27 49
12 30

output:

result:

ok single line: '708'

Test #10:

score: 0

Accepted

time: 1ms

memory: 3472kb

input:

49 50
33 36

output:

result:

ok single line: '651'

Test #11:

score: 0

Accepted

time: 2ms

memory: 3472kb

input:

22 26
39 45

output:

result:

ok single line: '186'

Test #12:

score: 0

Accepted

time: 2ms

memory: 3452kb

input:

11 13
21 28

output:

result:

ok single line: '119'

Test #13:

score: 0

Accepted

time: 2ms

memory: 3480kb

input:

16 36
10 23

output:

result:

ok single line: '128'

Test #14:

score: 0

Accepted

time: 0ms

memory: 3424kb

input:

11 23
42 49

output:

result:

ok single line: '840'

Test #15:

score: 0

Accepted

time: 2ms

memory: 3508kb

input:

31 39
0 31

output:

result:

ok single line: '1178'

Test #16:

score: 0

Accepted

time: 0ms

memory: 3444kb

input:

23 41
5 25

output:

result:

ok single line: '920'

Test #17:

score: 0

Accepted

time: 0ms

memory: 3512kb

input:

31 39
41 50

output:

result:

ok single line: '359'

Test #18:

score: 0

Accepted

time: 0ms

memory: 3480kb

input:

38 42
24 43

output:

result:

ok single line: '1180'

Test #19:

score: 0

Accepted

time: 0ms

memory: 3408kb

input:

45 47
30 36

output:

result:

ok single line: '942'

Test #20:

score: 0

Accepted

time: 2ms

memory: 3476kb

input:

31 41
44 46

output:

result:

ok single line: '830'

Test #21:

score: 0

Accepted

time: 0ms

memory: 3532kb

input:

0 14
20 24

output:

result:

ok single line: '28'

Test #22:

score: 0

Accepted

time: 1ms

memory: 3524kb

input:

49 50
37 44

output:

result:

ok single line: '51'

Test #23:

score: 0

Accepted

time: 1ms

memory: 3476kb

input:

23 47
35 46

output:

result:

ok single line: '1575'

Test #24:

score: 0

Accepted

time: 2ms

memory: 3472kb

input:

46 49
44 45

output:

result:

ok single line: '1081'

Test #25:

score: 0

Accepted

time: 2ms

memory: 3500kb

input:

36 47
14 17

output:

result:

ok single line: '105'

Test #26:

score: 0

Accepted

time: 2ms

memory: 3448kb

input:

15 19
3 33

output:

result:

ok single line: '327'

Test #27:

score: 0

Accepted

time: 1ms

memory: 3444kb

input:

6 37
28 42

output:

result:

ok single line: '1400'

Test #28:

score: 0

Accepted

time: 2ms

memory: 3476kb

input:

17 32
49 50

output:

result:

ok single line: '751'

Test #29:

score: 0

Accepted

time: 2ms

memory: 3476kb

input:

1 48
41 47

output:

result:

ok single line: '335'

Test #30:

score: 0

Accepted

time: 2ms

memory: 3408kb

input:

30 42
42 44

output:

result:

ok single line: '222'

Test #31:

score: 0

Accepted

time: 2ms

memory: 3448kb

input:

2 13
32 35

output:

result:

ok single line: '388'

Test #32:

score: 0

Accepted

time: 2ms

memory: 3472kb

input:

4 30
13 17

output:

result:

ok single line: '446'

Test #33:

score: 0

Accepted

time: 2ms

memory: 3408kb

input:

1 37
29 34

output:

result:

ok single line: '73'

Test #34:

score: 0

Accepted

time: 2ms

memory: 3564kb

input:

4 30
44 50

output:

result:

ok single line: '56'

Test #35:

score: 0

Accepted

time: 2ms

memory: 3520kb

input:

25 45
44 46

output:

result:

ok single line: '830'

Test #36:

score: 0

Accepted

time: 2ms

memory: 3480kb

input:

37 43
12 48

output:

result:

ok single line: '1812'

Test #37:

score: 0

Accepted

time: 2ms

memory: 3488kb

input:

24 25
47 48

output:

result:

ok single line: '1'

Test #38:

score: 0

Accepted

time: 2ms

memory: 3460kb

input:

8 42
4 8

output:

result:

ok single line: '76'

Test #39:

score: 0

Accepted

time: 2ms

memory: 3492kb

input:

4 8
37 43

output:

result:

ok single line: '92'

Test #40:

score: 0

Accepted

time: 0ms

memory: 3416kb

input:

27 50
25 32

output:

result:

ok single line: '423'

Test #41:

score: 0

Accepted

time: 2ms

memory: 3480kb

input:

7 31
20 22

output:

result:

ok single line: '24'