QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#776308#7309. Compressed LCSLoverInTimeTL 4980ms161828kbC++143.5kb2024-11-23 18:10:572024-11-23 18:10:57

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1 3
1 2
1 1
2 1
1 2
4 4
1 1
2 1
3 1
4 1
1 1
3 1
2 1
4 1
1 1
1000000000 999
1000000000 1000

output:

2
3
999

result:

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

Test #2:

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

input:

6 13
13 9
24 75
23 30
2 235
14 45
6 6
15 13
10 41
23 33
2 53
5 4
21 10
7 53
2 19
11 13
17 45
12 143
11 33
22 10
8 19
14 119
20 27
22 23
12 76
24 84
18 35
26 3
10 48
1 15
14 45
3 11
12 9
10 46
20 55
14 12
1 33
19 21
13 32
9 89
8 15
18 25
19 9
4 40
18 4
15 9
22 15
1 9
17 8
20 3
5 45
9 35
6 12
10 21
13...

output:

102
101
89
67
0
157
67
16
45
12
21
36
83
131
99
74
12
6
107
35
35
51
41
137
27
98
68
107
86
79
90
55
70
43
50
77
80
31
112
112
174
87
52
74
15
4
54
76
0
49
151
0
45
40
98
137
0
0
73
131
87
72
88
42
110
104
61
24
4
66
69
0
35
34
42
93
52
0
103
25
109
174
18
72
91
70
89
46
62
59
130
44
99
21
92
91
30
...

result:

ok 100 numbers

Test #3:

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

input:

23 1
20 3
7 48
4 46
7 24
18 14
24 91
16 82
21 22
20 176
6 26
18 58
10 64
17 49
13 49
11 14
16 32
19 10
5 31
12 6
1 2
15 68
5 29
20 29
4 367
23 29
17 4
24 60
19 101
10 82
11 24
21 116
7 15
26 62
25 25
24 69
12 5
19 31
16 70
19 13
1 32
21 22
22 21
11 23
20 41
18 48
10 20
15 45
19 21
21 141
22 5
17 23
...

output:

46
271
27
182
178
161
0
81
50
235
255
96
42
224
211
0
136
40
200
126
223
60
199
227
165
222
187
185
57
109
172
112
195
195
249
299
124
103
106
140
490
151
184
164
192
218
239
70
172
229

result:

ok 50 numbers

Test #4:

score: 0
Accepted
time: 4980ms
memory: 161828kb

input:

2000 2000
1 456174
2 148775
1 775418
2 199096
1 1613881
2 17742
1 201846
2 6481
1 575323
2 245824
1 176016
2 58993
1 712380
2 499878
1 10131
2 1018381
1 631745
2 172262
1 225720
2 152499
1 213856
2 683800
1 89528
2 510325
1 42442
2 20638
1 173132
2 435872
1 299741
2 627854
1 696134
2 859259
1 569833...

output:

779015514

result:

ok 1 number(s): "779015514"

Test #5:

score: 0
Accepted
time: 3043ms
memory: 125712kb

input:

2000 2000
3 1024725
1 507649
3 885136
1 261872
3 188018
2 341361
3 257089
2 123151
3 231666
2 571541
1 699172
2 444242
1 989289
2 1278008
3 1727353
2 198863
3 120818
1 272402
3 214923
2 183705
1 2475100
2 512595
3 120400
1 52653
2 249284
3 641218
2 44792
3 23850
1 597319
3 201122
1 814352
2 589309
1...

output:

662538959

result:

ok 1 number(s): "662538959"

Test #6:

score: 0
Accepted
time: 187ms
memory: 61528kb

input:

2000 2000
9 285404
21 201096
15 31190
23 2533528
20 88288
22 1308551
24 788719
18 426601
5 56370
17 663810
16 1455792
20 702620
16 1189946
20 185081
25 578807
24 380579
6 613022
7 571559
19 545296
24 25984
14 897532
16 437047
26 500478
14 24993
20 70841
12 1297831
8 170286
22 330272
8 327727
26 9127...

output:

269386127

result:

ok 1 number(s): "269386127"

Test #7:

score: 0
Accepted
time: 27ms
memory: 53280kb

input:

2000 2000
622 612911
580 415638
120 114839
1223 984985
403 358977
924 398859
449 175811
1901 988786
1631 506955
147 1472769
562 664986
715 341369
565 86316
416 758112
112 983771
1496 1505817
1626 168803
787 80148
1989 43374
359 599353
801 740990
748 1046139
314 579488
1670 928004
939 1556950
56 1033...

output:

30719270

result:

ok 1 number(s): "30719270"

Test #8:

score: 0
Accepted
time: 18ms
memory: 55328kb

input:

2000 2000
253699630 115728
237687801 582352
415586273 527607
537268420 1088622
506017701 358372
109428379 58708
252917723 261213
882155283 252048
926648183 214568
221067562 1259361
256967416 227222
581677608 2305784
41139905 222417
385808604 264290
63999379 23611
130052163 28636
300342461 197146
314...

output:

0

result:

ok 1 number(s): "0"

Test #9:

score: -100
Time Limit Exceeded

input:

2000 2000
2 1639837
1 2006107
2 33740
1 11749
2 153990
1 99059
2 29777
1 80825
2 71480
1 559090
2 113344
1 329102
2 139490
1 136364
2 149391
1 232366
2 247808
1 26839
2 744933
1 951275
2 1584406
1 409896
2 9985
1 56988
2 233635
1 282508
2 1402880
1 411454
2 330590
1 6198
2 23827
1 777059
2 1303572
1...

output:


result: