QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#872948#8618. Have You Seen This Subarray?ucup-team2670#TL 2306ms66644kbC++142.9kb2025-01-26 06:49:482025-01-26 06:49:50

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 10408kb

input:

6 3 5
1 5
3 4
1 6
2 4 1
3 3 1 5
3 3 4 5
4 5 2 4 3
2 6 2

output:

1
3
0
2
3

result:

ok 5 number(s): "1 3 0 2 3"

Test #2:

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

input:

50 50 16
21 30
14 39
5 32
31 48
38 50
40 49
14 33
32 42
7 15
5 25
24 28
8 10
18 24
5 39
4 37
9 28
29 39
2 35
11 32
48 49
12 17
38 44
26 33
12 40
19 49
40 41
17 18
20 30
11 15
21 36
37 38
7 48
17 21
8 38
30 34
3 31
7 12
31 47
2 37
20 41
13 40
33 39
10 49
19 40
12 30
23 28
9 45
27 32
4 37
27 29
2 44 4...

output:

0
29
44
22
23
18
1
37
3
16
0
16
0
13
0
0

result:

ok 16 numbers

Test #3:

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

input:

500 500 165
5 424
246 385
355 428
43 338
214 378
286 469
6 467
149 333
203 411
7 111
395 483
256 288
69 414
33 429
159 425
22 470
13 425
235 292
291 412
76 224
64 207
198 365
268 314
116 366
338 386
58 265
328 330
146 493
89 288
120 465
187 201
336 499
406 485
195 406
56 485
410 424
125 149
154 216
...

output:

68
77
385
0
391
119
0
443
216
0
0
420
0
136
434
0
163
77
410
122
0
0
436
474
285
0
109
89
13
0
38
0
0
133
48
390
0
0
157
25
402
0
232
272
0
0
374
294
226
0
16
0
151
295
80
17
184
379
333
199
431
0
0
0
10
0
0
0
357
431
165
0
0
408
296
0
0
0
191
0
275
233
184
284
0
107
0
213
193
317
0
0
349
311
82
0
1...

result:

ok 165 numbers

Test #4:

score: 0
Accepted
time: 61ms
memory: 12792kb

input:

5000 5000 188
121 3352
1927 3462
1474 2956
818 3688
2965 3432
2063 2891
946 2028
2270 3486
1809 2413
108 4387
920 4467
198 2766
2950 4940
1447 1580
4703 4722
1285 1768
94 1205
1863 4496
908 4980
2181 3000
1508 3798
2161 4451
952 3285
339 1166
291 3872
3014 4857
1999 2809
2892 4392
1994 3280
557 3600...

output:

619
2857
3580
3942
3094
189
0
3024
3750
3954
51
3815
1731
150
3082
4683
4303
2289
153
629
1512
1245
1028
4033
1158
1279
3758
1929
3077
2317
4291
632
2855
1513
526
1047
675
278
498
1535
2549
2361
3393
4438
458
1618
158
3991
2120
3290
2469
2357
3152
3166
206
2279
2352
3077
4786
0
2682
2822
2598
3157
4...

result:

ok 188 numbers

Test #5:

score: 0
Accepted
time: 2306ms
memory: 66644kb

input:

100000 100000 33297
71020 88781
73567 91865
28411 98582
30528 55399
32377 88782
5464 33315
16441 21471
13984 59425
4953 40519
24887 54173
42736 94259
36960 89613
25476 27783
95468 96479
72650 76406
8812 58175
71657 81205
24702 49487
50388 67643
6272 23503
25087 72725
48821 81737
30758 71554
55829 82...

output:

27228
22301
7931
0
75416
1215
0
25576
22641
0
0
17383
24756
30126
15021
32805
65792
88809
22668
0
0
0
0
9889
0
53443
65387
0
80361
74814
86721
0
0
63844
0
33458
19889
75869
79460
33108
72549
68381
3025
0
0
25883
20179
55587
47021
84515
0
33494
15631
0
62931
0
53663
44093
21837
40160
26104
55703
0
0
...

result:

ok 33297 numbers

Test #6:

score: 0
Accepted
time: 978ms
memory: 64624kb

input:

100000 100000 100000
36004 87861
86753 97164
50337 64104
57483 58920
50782 94040
66749 76405
46667 79515
1545 97049
54733 71517
7919 97284
18761 54240
26599 48474
5122 10540
21254 35983
81511 98419
30413 67662
38448 47203
25866 55510
85602 98353
62852 77724
27306 66940
35955 53948
4223 91729
90149 9...

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:

ok 100000 numbers

Test #7:

score: 0
Accepted
time: 1004ms
memory: 64496kb

input:

100000 100000 66652
22994 71513
10658 88662
1807 55418
66243 90922
42557 51157
47642 82097
523 1973
904 95794
3610 35213
47230 91500
20542 36216
33892 71053
29813 84930
16027 99750
15436 93166
90680 93515
36466 89585
15141 69056
81445 88916
9101 96490
13087 52198
21584 55609
32214 99179
72280 75437
...

output:

20955
0
0
45077
0
0
0
0
29096
0
76005
0
0
0
11328
36753
0
41674
36156
446
65729
73462
19985
80899
0
0
0
0
0
60255
8012
0
0
0
0
0
0
28968
0
0
0
0
72218
21749
21058
0
0
0
0
0
0
0
0
24280
0
70613
14938
706
0
0
0
0
0
50017
0
0
0
0
32881
0
32413
0
0
0
0
0
0
52263
47541
0
0
0
6900
0
25846
0
91075
0
0
0
31...

result:

ok 66652 numbers

Test #8:

score: 0
Accepted
time: 1439ms
memory: 66288kb

input:

100000 100000 49963
43461 76126
47999 69477
44427 55721
59597 99283
39193 60450
22213 29867
2229 68597
9589 71446
40976 68247
22820 50975
7041 44604
3521 4699
7165 34683
4692 53860
9816 36375
48431 75451
81851 83086
46691 98255
18820 28625
24245 25659
41073 41314
3832 27757
311 49980
8518 88906
1357...

output:

0
5213
0
0
8053
0
0
45209
0
0
44776
40506
46845
0
0
5860
70896
53576
0
854
82107
64134
0
14000
74001
75741
0
11040
688
86138
0
32383
2853
0
50735
0
9101
60076
0
71516
16291
0
0
0
0
0
9763
0
66272
68734
55387
0
0
78727
74088
39997
77565
27790
1605
23307
0
14682
4028
0
50364
43525
0
55936
49424
0
0
18...

result:

ok 49963 numbers

Test #9:

score: -100
Time Limit Exceeded

input:

100000 100000 18171
29975 72983
27998 93792
31466 82309
25911 66592
20873 50102
20462 54015
24423 32334
5133 50011
43400 83486
16333 32326
19998 49819
71405 85315
23961 31574
10103 82146
72621 84128
385 61995
310 52367
48257 96081
809 62537
19925 32177
64047 67534
11395 56798
58344 84094
31549 41454...

output:


result: