QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#613714#8471. Lines on a Phone Screen暂时不能给你明确的队名！ (Haoyuan Zheng, Xin Yan, Zhiming Wang) #WA 54ms6484kbC++143.0kb2024-10-05 14:34:172024-10-05 14:34:32

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5 5
8 8 9 12 13
2 1 5
2 2 4
1 5 3
2 1 5
2 2 5

output:

3
2
2
2

result:

ok 4 number(s): "3 2 2 2"

Test #2:

score: 0
Accepted
time: 5ms
memory: 5984kb

input:

1 100000
1
2 1 1
2 1 1
2 1 1
1 1 5
2 1 1
1 1 4
1 1 22
2 1 1
2 1 1
2 1 1
1 1 7
1 1 8
1 1 9
1 1 21
2 1 1
2 1 1
2 1 1
1 1 4
2 1 1
1 1 4
2 1 1
2 1 1
1 1 20
1 1 1
2 1 1
2 1 1
1 1 4
2 1 1
1 1 18
2 1 1
2 1 1
2 1 1
1 1 8
2 1 1
2 1 1
2 1 1
1 1 8
2 1 1
2 1 1
1 1 11
2 1 1
1 1 4
1 1 4
2 1 1
2 1 1
1 1 3
1 1 11
1...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 49984 numbers

Test #3:

score: 0
Accepted
time: 6ms
memory: 3856kb

input:

5 100000
16 3 4 14 7
2 1 1
2 1 2
2 1 5
2 2 3
2 1 5
1 1 15
2 3 5
2 2 5
1 2 9
1 3 16
1 1 17
1 2 15
1 5 13
2 1 3
2 1 4
2 2 5
2 5 5
2 2 4
1 4 5
1 2 2
1 4 3
2 3 4
1 1 13
1 1 19
1 4 24
2 3 4
1 2 18
2 5 5
1 5 10
2 2 3
2 4 5
2 1 4
1 1 14
2 1 5
2 3 4
1 4 21
1 2 10
2 1 4
1 2 22
2 4 4
2 1 3
2 1 3
1 3 20
2 2 3
...

output:

1
1
2
1
2
2
2
3
4
4
1
3
1
2
1
2
2
4
5
2
3
1
3
3
2
2
1
3
2
3
3
3
3
3
3
2
2
2
2
2
1
2
2
1
1
1
1
2
1
1
3
2
3
3
1
5
1
2
2
2
1
1
1
2
1
1
2
1
1
2
1
2
2
3
1
2
4
1
5
4
2
3
3
5
4
4
3
2
3
1
3
2
2
4
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
2
2
3
2
2
1
2
2
1
2
3
2
2
1
2
1
1
2
3
2
2
1
1
2
2
1
2
2
2
1
1
2
2
1
2
2
1
...

result:

ok 49896 numbers

Test #4:

score: 0
Accepted
time: 8ms
memory: 5912kb

input:

10 100000
3 16 10 23 22 4 8 17 22 7
1 4 10
2 7 7
1 1 1
2 4 10
2 2 2
1 2 11
2 8 10
1 1 3
1 4 20
2 1 4
1 6 10
2 6 7
1 10 7
1 7 11
2 3 9
1 4 7
1 6 15
2 3 8
1 5 13
1 5 11
1 1 2
1 7 6
2 5 7
2 4 5
1 8 2
2 1 7
2 3 3
2 7 8
2 1 7
2 1 6
1 3 19
2 2 6
2 8 10
2 1 10
2 3 4
1 7 18
2 4 8
1 10 10
2 6 6
2 2 3
1 3 21
...

output:

1
6
1
3
2
1
6
5
2
1
3
1
1
3
3
4
2
6
2
3
1
2
4
2
1
5
3
3
3
2
1
2
2
5
6
1
1
3
7
1
4
4
3
2
2
1
5
4
4
1
1
1
2
1
4
5
4
4
3
3
1
3
3
4
1
2
3
3
3
7
3
3
4
5
6
7
4
5
3
4
2
5
6
4
4
1
2
6
1
3
5
6
2
1
3
6
2
2
2
1
4
2
3
4
4
1
2
5
3
3
5
6
1
1
3
3
2
6
5
3
7
6
6
4
2
1
2
1
2
2
2
4
3
7
5
3
2
3
2
4
2
4
1
3
2
1
7
2
3
4
...

result:

ok 50004 numbers

Test #5:

score: 0
Accepted
time: 11ms
memory: 5968kb

input:

50 100000
19 20 20 22 23 8 16 13 9 12 23 12 11 23 4 11 3 5 8 23 12 12 6 17 18 23 24 23 9 14 24 18 15 4 8 15 22 16 3 14 19 21 17 22 18 17 7 23 23 10
1 46 14
2 28 34
2 8 27
2 9 33
2 34 36
1 6 4
1 24 8
2 5 28
2 28 32
2 8 43
1 10 20
1 10 20
2 13 44
1 41 20
1 27 3
1 37 22
2 28 41
1 3 5
2 4 42
1 43 6
2 3 ...

output:

5
13
17
2
16
4
25
23
10
27
14
1
11
21
15
18
9
8
10
8
24
10
7
7
3
16
2
7
3
7
35
23
6
1
20
14
7
27
18
21
10
24
15
2
9
17
14
17
28
8
1
1
8
32
9
27
31
11
9
2
8
21
25
8
5
9
16
19
33
10
2
16
7
24
20
9
3
11
17
22
13
10
26
5
12
12
4
17
24
4
25
2
11
7
7
2
6
21
1
3
3
22
6
20
4
4
4
5
8
8
2
28
2
20
2
9
10
21
2
...

result:

ok 49973 numbers

Test #6:

score: 0
Accepted
time: 20ms
memory: 6044kb

input:

100 100000
23 1 3 20 3 21 2 17 13 8 24 18 10 20 15 11 21 24 1 14 11 1 8 24 23 20 6 1 23 14 22 16 4 12 1 21 6 3 18 21 6 1 3 10 19 2 5 24 6 12 4 1 13 19 1 10 3 22 22 20 6 16 5 20 16 16 18 3 24 1 20 6 22 19 8 15 18 24 14 2 13 23 10 9 14 13 12 17 22 23 9 3 20 18 23 20 19 19 13 5
1 19 1
1 12 4
2 15 88
2 ...

output:

52
33
20
28
19
1
7
11
62
1
28
1
14
6
16
21
30
46
12
8
39
40
12
8
24
16
1
52
22
19
21
17
47
3
19
11
28
2
40
12
3
26
4
29
1
10
9
15
20
13
7
15
26
29
22
17
10
30
17
25
25
14
22
51
12
29
21
18
1
16
32
11
4
13
30
13
57
46
29
10
20
16
39
30
44
12
17
11
49
36
53
19
5
42
19
45
22
1
33
38
25
43
44
6
15
26
10...

result:

ok 50045 numbers

Test #7:

score: 0
Accepted
time: 30ms
memory: 5952kb

input:

500 100000
22 21 19 11 2 20 11 20 1 2 6 8 8 12 20 24 2 16 10 10 6 20 1 1 23 12 13 17 18 8 14 11 3 3 10 7 24 21 17 5 12 10 8 3 6 2 23 18 15 23 11 17 8 1 12 9 2 21 16 15 3 10 22 21 24 3 4 24 21 16 10 11 7 12 13 3 19 8 13 10 4 15 23 5 8 24 11 14 4 8 23 18 4 21 10 3 12 3 10 23 2 11 23 23 8 15 21 9 15 16...

output:

204
46
177
127
163
51
125
88
1
10
28
110
77
56
204
225
16
122
145
203
217
17
7
60
113
221
45
24
146
121
3
132
83
109
306
88
146
69
244
100
111
167
57
220
138
155
120
310
35
124
182
249
53
81
205
212
91
92
64
83
45
34
13
68
5
9
168
75
322
185
151
13
45
135
89
18
139
150
53
40
9
80
195
286
10
193
116
...

result:

ok 50002 numbers

Test #8:

score: 0
Accepted
time: 34ms
memory: 5976kb

input:

1000 100000
2 14 1 18 6 18 4 2 24 14 2 10 8 10 12 15 8 1 15 4 14 20 3 12 5 22 21 20 4 7 21 5 5 9 17 23 8 22 24 1 5 15 8 18 6 14 9 19 11 6 8 3 11 5 5 2 10 17 13 6 5 16 8 9 24 14 12 24 8 3 24 5 18 2 10 7 2 20 2 5 21 3 12 15 7 15 10 5 5 4 16 5 5 18 22 1 1 20 2 15 16 10 19 23 13 23 23 17 14 11 14 20 6 1...

output:

84
20
517
182
121
363
13
306
382
2
582
190
222
213
119
466
19
105
51
120
56
152
328
227
229
14
264
540
314
409
395
395
295
85
232
271
146
186
24
122
165
183
54
216
350
60
59
83
268
122
122
476
340
65
213
194
335
382
221
581
84
488
113
1
154
250
181
194
3
108
501
170
16
42
472
42
568
245
537
384
226
...

result:

ok 50131 numbers

Test #9:

score: 0
Accepted
time: 45ms
memory: 4016kb

input:

5000 100000
6 8 16 11 18 18 15 13 6 13 21 3 15 10 17 3 16 8 13 12 12 17 18 2 21 10 17 13 8 23 2 10 7 20 17 17 5 13 12 5 6 15 23 23 20 21 16 12 3 12 3 10 22 23 22 23 23 3 14 2 11 20 9 8 12 23 10 8 13 22 9 15 10 23 8 5 21 5 15 23 2 5 24 3 20 3 3 14 21 11 4 9 10 8 8 8 13 24 4 18 10 13 6 12 18 14 18 14 ...

output:

1714
474
1408
378
325
1610
426
1594
477
838
1147
1949
1092
2675
97
2806
585
1728
44
1395
541
208
166
2051
285
666
596
2073
2059
1359
358
367
1034
260
925
671
252
2135
404
1324
14
407
1254
1293
369
119
2506
1149
838
1104
1700
2644
1327
657
250
1036
827
2126
311
7
1262
994
953
502
1334
317
442
53
2009...

result:

ok 50013 numbers

Test #10:

score: 0
Accepted
time: 54ms
memory: 6112kb

input:

10000 100000
11 12 19 23 15 1 22 4 9 1 6 10 9 17 14 17 6 4 23 13 7 16 2 15 11 6 24 10 1 22 3 7 16 9 2 17 1 21 1 18 16 13 22 20 14 7 21 1 10 4 13 12 3 19 9 22 8 22 17 10 24 11 22 16 10 12 17 22 23 24 12 18 19 16 23 9 23 18 5 20 10 2 4 6 11 12 1 7 17 3 18 12 19 13 10 12 24 21 8 4 1 8 16 20 18 24 24 24...

output:

1568
1049
4103
3228
56
626
2591
3082
1255
184
4471
764
5535
2323
2116
2697
3216
1454
3612
5282
2148
1363
1819
4563
4025
4703
3470
1934
777
2946
3962
1724
1693
1121
4402
725
4739
1285
244
586
2836
3173
4779
864
1967
543
1372
1356
1588
846
2285
4624
4262
1477
1503
6146
3552
1560
4442
1993
53
1704
6304...

result:

ok 50053 numbers

Test #11:

score: -100
Wrong Answer
time: 7ms
memory: 6484kb

input:

50000 100000
22 6 15 12 16 20 1 6 16 13 16 7 10 14 11 16 23 10 5 3 20 6 12 24 9 12 4 3 18 16 18 12 2 14 2 5 20 2 10 24 8 14 4 15 4 24 16 18 24 1 7 20 1 15 17 22 7 3 8 3 22 12 19 18 1 19 12 24 18 5 2 11 20 20 24 8 18 22 4 13 4 20 9 24 9 12 5 14 24 8 4 20 21 5 19 10 11 21 6 12 4 21 10 15 19 8 3 2 10 1...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

wrong answer 1st numbers differ - expected: '2313', found: '0'
English 繁體中文 简体中文

Server Time: 2025-04-05 22:55:34 | OpenSource Project