QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#384084#3704. Travelucup-team1383WA 3ms20124kbC++172.1kb2024-04-09 20:36:362024-04-09 20:36:36

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 19296kb

input:

3 2 1 3
1 2
2 3

output:

2

result:

ok 1 number(s): "2"

Test #2:

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

input:

3 2 2 3
1 2
2 3

output:

3

result:

ok 1 number(s): "3"

Test #3:

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

input:

2 0 1 1

output:

1

result:

ok 1 number(s): "1"

Test #4:

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

input:

2 0 1 1000000000

output:

1000000000

result:

ok 1 number(s): "1000000000"

Test #5:

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

input:

100 2000 348125329 153783443
72 45
79 6
13 64
27 3
22 13
1 76
33 87
72 41
41 30
10 3
43 46
12 40
40 86
38 34
92 96
16 70
11 95
26 78
54 43
50 49
55 82
18 67
49 58
85 41
34 94
57 13
40 44
34 49
95 77
30 74
77 2
90 76
51 98
5 78
5 43
8 96
66 43
74 23
47 25
7 28
77 86
96 4
99 53
80 88
13 29
9 44
51 44
...

output:

153783443

result:

ok 1 number(s): "153783443"

Test #6:

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

input:

100 2000 231241457 727332287
93 57
38 67
83 11
37 23
90 1
63 91
98 40
48 68
49 83
2 72
57 65
48 94
10 55
71 34
9 50
43 97
62 34
38 10
62 91
2 86
47 74
59 47
62 84
85 81
51 27
6 43
87 21
56 34
48 79
19 54
46 37
98 13
63 48
79 99
38 23
15 48
7 46
13 12
12 31
36 14
35 44
89 60
97 19
80 55
92 70
88 70
2...

output:

231241457

result:

ok 1 number(s): "231241457"

Test #7:

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

input:

100 2000 409324881 595848427
30 6
45 83
92 65
90 4
64 48
5 10
83 85
89 32
6 40
22 54
9 27
51 84
87 55
85 19
37 38
95 75
6 24
53 78
16 28
16 4
33 8
9 32
2 86
70 29
41 12
21 33
24 39
52 22
65 8
36 31
36 81
82 91
81 77
79 21
54 21
57 58
92 8
7 54
2 89
75 49
83 91
74 70
31 57
64 24
34 14
48 68
56 59
52 ...

output:

595848427

result:

ok 1 number(s): "595848427"

Test #8:

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

input:

100 2000 292441009 24173080
45 35
76 39
54 47
69 8
86 14
16 76
65 48
18 7
32 46
56 91
22 32
66 74
68 59
63 59
21 80
85 67
4 38
37 96
4 1
90 20
43 2
13 45
49 28
86 36
22 10
44 64
95 9
64 91
35 61
16 2
49 13
72 85
45 65
78 22
44 59
58 22
44 48
7 13
42 97
21 15
41 45
59 30
98 97
86 7
31 60
94 19
61 66
...

output:

48346160

result:

ok 1 number(s): "48346160"

Test #9:

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

input:

100 2000 470524433 892689220
70 58
96 74
71 6
16 36
53 5
46 6
63 98
99 2
13 90
79 45
99 47
74 31
80 60
21 15
72 25
51 4
89 85
26 86
15 98
70 35
1 10
37 92
67 48
13 57
91 76
21 81
89 77
50 45
61 69
72 28
40 31
35 97
33 25
41 63
80 36
94 12
48 44
14 93
33 46
50 66
39 50
73 18
35 49
17 59
65 55
40 51
6...

output:

470524433

result:

ok 1 number(s): "470524433"

Test #10:

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

input:

100 2000 108083131 124688303
54 97
16 42
65 15
41 90
15 29
19 36
50 62
55 58
20 9
81 89
60 90
29 54
9 27
69 70
72 88
78 14
13 78
44 91
29 62
19 49
5 44
71 29
66 39
32 37
80 75
75 92
1 37
78 32
67 68
25 51
98 11
29 90
21 60
32 82
64 72
12 72
99 15
4 56
58 23
39 76
28 90
7 100
1 87
39 19
20 6
27 55
85...

output:

124688303

result:

ok 1 number(s): "124688303"

Test #11:

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

input:

100 2000 581133852 993204443
95 24
8 4
29 23
24 42
53 80
94 73
21 54
55 4
10 43
45 7
9 79
59 8
30 39
14 74
74 57
63 5
50 91
66 26
70 77
57 39
5 77
4 5
97 82
76 84
57 12
76 90
52 27
41 68
9 52
49 7
84 64
17 4
69 41
90 55
67 51
38 85
99 45
30 72
21 78
46 55
68 27
91 93
12 74
2 99
38 40
10 69
87 85
81 ...

output:

993204443

result:

ok 1 number(s): "993204443"

Test #12:

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

input:

100 2000 464249980 566753287
37 39
64 97
58 19
57 44
13 83
92 17
99 68
92 35
23 18
79 87
12 11
68 58
33 74
74 46
94 46
88 85
84 31
79 30
3 41
23 15
58 16
7 81
19 79
54 14
36 92
62 55
27 1
80 21
93 86
35 17
16 28
30 62
98 30
59 35
32 20
25 79
6 1
78 25
93 1
36 65
83 81
54 99
7 71
42 50
26 32
34 69
33...

output:

464249980

result:

ok 1 number(s): "464249980"

Test #13:

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

input:

100 2000 642333404 700110644
79 15
29 17
61 40
51 42
79 22
5 47
87 47
66 5
37 15
74 45
83 53
63 82
70 48
52 30
15 84
77 83
98 16
23 21
77 57
50 78
53 96
97 8
18 2
29 4
21 93
26 63
51 63
18 82
35 69
89 61
96 17
75 16
29 11
60 100
23 87
57 56
58 26
99 40
63 45
55 5
36 99
1 3
53 47
64 93
43 5
16 56
69 ...

output:

700110644

result:

ok 1 number(s): "700110644"

Test #14:

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

input:

100 2000 820416828 568626784
69 64
68 63
100 12
10 62
29 36
26 95
13 52
18 32
56 70
18 73
37 59
52 54
26 52
71 62
18 58
27 58
24 19
76 75
68 57
55 22
27 6
64 3
68 35
26 56
67 59
4 15
23 27
22 25
7 35
36 60
12 88
21 41
42 23
75 52
42 7
22 49
56 1
53 57
56 35
60 51
100 75
5 85
2 39
40 81
1 95
50 24
52...

output:

568626784

result:

ok 1 number(s): "568626784"

Test #15:

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

input:

100 2000 353131348 489596917
97 68
46 48
97 63
97 84
67 68
17 6
45 100
49 82
95 94
34 37
36 79
37 55
58 13
39 88
21 36
11 57
16 92
74 53
55 4
9 38
32 29
69 92
36 18
40 32
75 23
28 10
15 38
20 8
53 59
45 48
93 43
75 58
30 11
54 99
18 64
40 83
4 40
12 57
55 86
62 66
26 56
78 85
43 65
84 95
89 85
27 24...

output:

353131348

result:

ok 1 number(s): "353131348"

Test #16:

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

input:

100 2000 826182068 768178465
37 74
5 10
40 9
20 83
85 95
9 56
3 81
46 22
68 94
48 68
15 53
10 35
35 16
100 61
97 82
91 14
27 72
75 30
30 1
90 82
24 77
99 71
74 36
65 79
92 8
83 47
16 4
20 65
66 99
16 22
65 37
22 23
3 65
8 15
31 42
100 33
83 23
58 56
32 46
89 45
89 50
19 96
52 97
55 6
90 20
59 32
55 ...

output:

826182068

result:

ok 1 number(s): "826182068"

Test #17:

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

input:

100 2000 709298197 341727310
75 96
42 89
6 55
65 31
74 44
20 47
86 9
1 73
97 84
22 81
30 61
37 34
79 2
65 27
96 66
85 19
37 45
53 95
9 47
42 71
54 75
31 11
97 77
14 60
18 32
75 72
88 60
45 73
35 48
28 68
1 6
46 2
7 94
12 10
90 54
76 92
56 73
4 98
65 74
38 8
78 5
86 81
33 21
32 13
48 71
97 46
23 32
1...

output:

683454620

result:

ok 1 number(s): "683454620"

Test #18:

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

input:

100 2000 887381621 210243450
46 24
97 53
79 56
23 76
34 54
52 18
16 44
97 75
22 79
37 85
26 78
30 74
51 23
10 55
10 61
38 91
70 27
76 83
4 37
61 87
40 58
79 41
91 61
91 4
33 35
6 68
96 26
51 44
79 55
59 70
24 80
15 54
33 90
42 78
26 57
56 15
68 53
60 18
48 20
40 75
1 100
64 24
46 99
81 41
8 93
32 13...

output:

420486900

result:

ok 1 number(s): "420486900"

Test #19:

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

input:

100 2000 65465045 783792295
11 23
85 12
12 41
20 70
41 59
22 85
21 54
5 34
82 71
23 39
58 91
81 26
61 7
47 45
29 98
72 17
66 56
13 46
49 59
70 74
27 21
69 99
95 24
81 93
65 41
13 94
90 54
83 12
61 56
66 86
50 32
2 31
18 95
39 35
49 12
57 46
94 66
76 93
96 55
17 8
34 71
79 46
18 58
58 37
43 30
85 88
...

output:

65465045

result:

ok 1 number(s): "65465045"

Test #20:

score: -100
Wrong Answer
time: 0ms
memory: 19996kb

input:

100 2000 848247935 165534481
38 62
17 96
15 43
68 49
4 66
54 83
76 88
63 67
12 31
11 4
64 46
59 78
78 45
73 22
28 11
32 57
45 40
74 40
45 16
37 54
10 25
68 28
77 17
32 8
14 59
75 87
31 67
44 56
92 6
22 76
40 31
56 95
40 98
97 64
99 34
61 68
58 84
43 90
76 84
29 91
12 23
32 69
44 26
50 95
59 55
69 84...

output:

496603443

result:

wrong answer 1st numbers differ - expected: '331068962', found: '496603443'