QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#775712#7309. Compressed LCSLoverInTimeTL 6ms12348kbC++142.3kb2024-11-23 16:32:142024-11-23 16:32:14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 7216kb

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: 6ms
memory: 12348kb

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: -100
Time Limit Exceeded

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:


result: