QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#917386#2589. 甲苯先生的滚榜lnw143 100 ✓6130ms33232kbC++142.2kb2025-02-27 11:02:372025-02-27 11:02:38

Details

Tip: Click on the bar to expand more detailed information

Pretests


Final Tests

Test #1:

score: 10
Accepted
time: 0ms
memory: 20200kb

input:

10
100 100 1
100 100 3
100 100 5
100 100 8
100 100 33
100 100 31
100 100 81
100 100 82
100 100 800
100 100 80

output:

0
1
1
3
3
5
5
5
4
3
6
5
10
1
6
0
0
7
4
13
3
2
2
19
4
12
4
4
12
23
1
5
11
0
24
27
13
15
17
30
1
11
21
0
27
23
25
1
15
2
36
32
42
32
18
13
5
34
11
42
4
29
16
12
51
0
45
10
1
45
7
27
4
12
36
13
3
14
49
12
7
21
52
44
4
36
1
5
17
5
45
2
40
7
34
57
34
14
41
5
0
1
0
1
1
4
1
6
2
8
0
6
0
10
0
10
7
7
16
18
18...

result:

ok 1000 lines

Test #2:

score: 10
Accepted
time: 1ms
memory: 18152kb

input:

10
123 456 123
123 456 789
123 456 654
123 654 123
321 456 123
321 456 123
232 456 123
321 456 798
456 897 123
312 456 789

output:

0
1
2
3
2
2
6
2
6
6
5
11
7
0
13
9
7
12
12
3
11
19
10
1
20
9
24
7
18
13
19
24
0
27
23
0
31
11
7
21
3
1
10
17
6
35
16
15
27
3
3
0
9
13
21
24
0
46
8
15
49
49
33
17
1
5
23
9
30
8
34
51
30
30
10
15
11
11
0
45
13
2
35
55
34
29
11
61
63
16
8
50
53
20
11
26
37
16
13
3
53
62
3
35
4
13
14
4
54
23
60
5
3
19
22...

result:

ok 5199 lines

Test #3:

score: 10
Accepted
time: 4ms
memory: 20200kb

input:

3
1234 1234 1234
1236 1235 2311
1234 5451 1

output:

0
1
2
3
3
4
2
0
2
5
5
3
5
2
8
11
0
13
12
8
4
18
4
8
19
15
5
8
1
12
3
15
29
1
18
35
1
30
36
6
5
3
22
30
41
14
27
25
2
6
9
15
48
16
19
46
17
56
15
47
48
42
0
37
22
59
22
67
16
27
27
33
17
31
70
69
55
52
77
75
49
0
44
42
40
83
25
29
38
80
57
15
70
1
35
78
24
60
33
8
1
48
85
33
65
98
3
45
41
40
78
85
72...

result:

ok 7920 lines

Test #4:

score: 10
Accepted
time: 6ms
memory: 18152kb

input:

3
1234 5132 4513
3212 2131 1231
6262 5151 5151

output:

0
1
2
1
2
4
2
1
1
7
7
9
5
2
9
1
11
0
7
13
8
13
20
4
14
23
17
0
8
22
0
28
13
6
11
13
15
28
27
22
27
11
31
8
4
16
25
2
8
46
12
35
42
28
21
49
25
44
41
10
40
5
5
59
40
64
24
41
57
46
20
35
59
48
31
46
44
70
36
11
29
13
35
14
30
49
30
79
51
11
82
25
64
84
41
83
74
17
45
9
29
12
58
72
43
76
63
101
35
34
...

result:

ok 12414 lines

Test #5:

score: 10
Accepted
time: 159ms
memory: 24568kb

input:

13
5111 15150 1515
2121 32320 1212
1515 15150 1515
2131 1515 9852
213 45542 1523
1234 1515 1512
1231 7411 4545
1215 1515 5455
7878 5451 1212
121 5645 1235
1235 1234 651
8546 1234 6541
5111 100000 212

output:

0
0
0
0
3
2
0
3
6
1
10
11
12
7
2
13
0
8
10
14
12
5
10
9
11
7
21
22
24
6
8
24
2
20
34
31
19
3
38
18
33
39
38
9
22
28
2
7
8
49
17
31
5
8
48
19
45
2
45
27
52
31
40
13
44
61
8
36
36
30
0
58
29
66
60
21
70
3
52
39
77
65
64
44
17
28
64
22
54
66
86
22
6
14
30
31
0
30
72
58
12
21
78
102
68
67
64
44
83
21
58...

result:

ok 233682 lines

Test #6:

score: 10
Accepted
time: 2845ms
memory: 31720kb

input:

3
10000 1000000 1010
10000 1000000 222
10000 1000000 72

output:

0
1
0
0
4
5
6
6
5
0
0
6
12
7
7
7
1
12
13
9
18
16
0
2
12
18
20
8
13
12
11
20
27
28
22
15
34
2
10
30
22
22
37
43
40
25
5
27
11
20
17
32
4
34
16
44
53
18
31
56
39
8
27
32
45
29
24
48
27
63
32
25
11
7
0
51
37
21
28
51
25
29
46
57
22
5
63
78
16
31
21
67
46
50
6
7
58
87
13
47
24
83
20
99
52
44
48
12
16
10...

result:

ok 3000000 lines

Test #7:

score: 10
Accepted
time: 1609ms
memory: 31776kb

input:

3
1000 1000000 32
10000 100000 33
10000 1000000 15

output:

0
0
2
2
0
2
5
0
7
6
0
4
5
7
12
14
1
10
7
7
1
7
14
19
1
17
19
12
20
11
25
23
29
30
15
26
7
31
26
34
7
5
22
7
36
9
32
9
43
41
16
47
36
50
26
51
21
14
43
32
52
7
5
59
37
17
6
15
34
52
53
61
62
59
35
66
43
2
3
5
22
59
23
37
21
79
9
52
26
59
76
61
28
25
24
64
58
33
28
78
4
20
60
75
78
84
70
28
77
41
0
6
...

result:

ok 2100000 lines

Test #8:

score: 10
Accepted
time: 2742ms
memory: 33232kb

input:

3
10000 1000000 19
10000 1000000 29
10000 1000000 7

output:

0
0
2
3
0
4
0
3
4
0
0
1
11
3
10
6
12
0
8
8
17
12
11
5
8
0
21
8
16
21
30
10
32
3
9
33
16
5
30
36
5
27
23
36
31
42
10
44
1
24
38
23
29
34
30
36
48
3
58
57
49
15
57
37
51
12
59
21
1
5
60
34
44
36
45
35
64
61
38
3
62
68
30
82
25
3
60
61
17
11
83
42
40
44
71
20
91
19
45
21
37
32
39
0
78
31
28
63
91
51
93...

result:

ok 3000000 lines

Test #9:

score: 10
Accepted
time: 4515ms
memory: 31616kb

input:

4
1 10 1
100000 1000000 1
100000 1000000 7
100000 1000000 7

output:

0
0
0
0
0
0
0
0
0
0
0
1
1
3
2
4
1
2
1
6
9
7
7
12
2
3
7
12
13
10
15
20
11
15
7
20
15
23
23
18
16
29
1
20
27
2
26
17
37
31
26
17
17
5
1
15
6
22
25
10
3
23
16
26
7
8
10
44
58
10
25
60
19
17
25
2
42
2
10
6
37
71
3
62
10
9
68
65
14
58
77
73
57
2
7
66
45
86
84
31
45
30
91
68
65
60
33
81
78
80
48
56
74
64
...

result:

ok 3000010 lines

Test #10:

score: 10
Accepted
time: 6130ms
memory: 32168kb

input:

4
100000 1000000 3
100000 1000000 9
100000 1000000 9
100000 1000000 3

output:

0
1
1
2
2
2
4
0
2
9
6
5
9
5
3
6
14
8
15
15
2
19
11
5
5
24
5
13
28
3
17
25
4
4
9
26
7
17
37
21
23
8
29
23
25
35
25
14
15
18
46
32
52
16
12
8
5
8
53
24
5
45
18
36
54
36
57
15
20
27
20
10
12
37
72
24
74
74
21
19
63
22
9
38
35
6
63
87
21
48
63
89
88
50
64
57
58
36
81
46
32
61
32
9
51
24
74
71
17
54
70
1...

result:

ok 4000000 lines