QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#267873#7854. 这不是一道数据结构题txl1621115 440ms80308kbC++175.0kb2023-11-27 20:05:272023-11-27 20:05:28

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 14ms
memory: 49644kb

input:

7 9
1 2
2 3
3 4
1 5
2 5
2 6
5 6
5 7
6 7

output:

56

result:

ok single line: '56'

Test #2:

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

input:

10 14
10 9
4 1
7 10
3 5
9 6
1 7
8 5
2 7
8 6
4 10
9 3
8 7
4 5
7 3

output:

0

result:

ok single line: '0'

Test #3:

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

input:

10 14
7 9
5 1
2 1
8 3
6 5
4 2
10 6
8 1
7 10
7 1
2 8
3 4
6 3
9 1

output:

0

result:

ok single line: '0'

Test #4:

score: 0
Accepted
time: 14ms
memory: 49596kb

input:

10 15
4 9
6 8
6 1
3 2
3 10
2 7
3 6
1 9
9 5
1 8
3 8
10 6
5 8
3 7
7 10

output:

40

result:

ok single line: '40'

Subtask #2:

score: 5
Accepted

Test #5:

score: 5
Accepted
time: 381ms
memory: 79568kb

input:

200000 199999
76849 117660
190775 11517
36929 136177
161792 186900
165326 184615
74197 120051
7891 83240
121896 35204
83314 195652
104144 158348
71191 182187
122824 50031
108950 179173
165120 190230
156949 181392
171984 82834
96017 30143
58114 108979
38698 90371
185399 171751
139913 99465
71566 1324...

output:

437454115

result:

ok single line: '437454115'

Test #6:

score: 0
Accepted
time: 382ms
memory: 80308kb

input:

200000 199999
6574 23146
34257 69209
155380 164090
110026 127221
193115 99889
5635 174278
55712 77121
26697 49953
22754 96882
63538 126940
194879 165261
41026 41295
30210 92107
74413 48768
21400 93816
132836 161798
106855 181482
139713 172322
188984 22749
138035 187484
119125 94408
106547 197156
855...

output:

113291706

result:

ok single line: '113291706'

Test #7:

score: 0
Accepted
time: 396ms
memory: 80104kb

input:

200000 199999
31632 184606
168095 2953
125939 52574
192991 195231
89249 63587
67762 15189
127486 26911
55580 120635
164243 67832
132583 173571
144167 123204
145229 101807
103885 170616
134195 61189
192909 104601
164109 127893
96486 109669
155596 168629
144450 40523
111830 166912
21452 144116
168225 ...

output:

695768886

result:

ok single line: '695768886'

Test #8:

score: 0
Accepted
time: 387ms
memory: 79548kb

input:

200000 199999
163361 68930
19490 33356
160159 49369
191573 191277
25950 191040
87000 96084
87600 7514
36433 91932
124379 117605
192879 188658
132884 148743
167108 124881
145773 56391
131418 128073
157008 76084
141192 147983
85318 133420
94748 189411
50453 78717
71148 12192
164264 189793
112210 18103...

output:

733222740

result:

ok single line: '733222740'

Subtask #3:

score: 5
Accepted

Dependency #2:

100%
Accepted

Test #9:

score: 5
Accepted
time: 398ms
memory: 79552kb

input:

200000 200000
12724 99480
110070 33803
133108 189774
90549 132698
44107 190886
80834 45073
196688 3535
65325 152337
190962 142430
1881 60227
26322 185955
145062 99829
183113 179795
10631 100971
60798 37230
149752 51457
119906 123989
118777 44821
140764 181969
101534 197139
108651 135722
56961 189607...

output:

845696751

result:

ok single line: '845696751'

Test #10:

score: 0
Accepted
time: 409ms
memory: 80016kb

input:

200000 200000
101889 44867
88241 190435
89839 146284
5148 128828
32602 156348
31195 126576
146414 147950
70778 100220
13083 26015
6144 91822
141590 111136
44593 74957
138472 185562
75610 171998
48845 71030
175023 164685
128735 168341
15747 73835
169514 55205
119817 136636
190706 86265
148598 41994
1...

output:

654417965

result:

ok single line: '654417965'

Test #11:

score: 0
Accepted
time: 440ms
memory: 79548kb

input:

200000 200000
153577 8632
61036 84864
7655 90000
148729 89342
137385 7553
10222 50803
46720 102913
47837 105292
110223 81670
91157 108026
153903 139607
13230 84612
18282 113252
45158 195698
100923 170852
105927 41217
65631 826
105522 53451
173143 188641
176689 86349
150960 193904
15934 34208
72591 1...

output:

30336343

result:

ok single line: '30336343'

Test #12:

score: 0
Accepted
time: 432ms
memory: 80124kb

input:

200000 200000
139569 146207
179144 129709
26078 199032
175722 54209
174513 62650
157339 171357
119600 146013
50746 126175
183634 29260
30876 146213
53398 117000
115599 60981
90560 139790
2685 32865
53251 13733
60624 85594
41186 142244
157755 21032
167206 188574
161858 198651
157000 150869
113701 751...

output:

184856401

result:

ok single line: '184856401'

Subtask #4:

score: 0
Memory Limit Exceeded

Test #13:

score: 20
Accepted
time: 8ms
memory: 51736kb

input:

300 305
289 290
34 35
111 140
90 93
233 240
110 271
116 117
12 21
141 142
53 57
21 85
99 102
34 42
183 184
240 264
252 253
223 224
159 160
126 131
112 113
28 33
50 52
204 208
185 188
46 50
262 264
197 199
111 136
259 261
290 294
49 50
263 264
210 212
291 294
203 208
184 185
120 121
111 131
210 240
2...

output:

482487615

result:

ok single line: '482487615'

Test #14:

score: 0
Accepted
time: 15ms
memory: 51744kb

input:

300 320
233 237
208 217
90 92
277 278
226 246
79 80
37 40
1 9
190 191
213 214
94 96
231 232
162 163
9 10
226 227
172 173
168 169
131 135
158 159
133 134
59 60
61 102
52 57
161 180
172 174
84 86
207 208
54 55
9 16
118 119
122 123
166 170
212 215
38 39
264 266
180 196
65 69
287 288
22 23
24 28
201 202...

output:

821115099

result:

ok single line: '821115099'

Test #15:

score: -20
Memory Limit Exceeded

input:

300 350
104 106
257 259
216 298
250 251
147 148
217 218
220 267
284 285
249 250
232 233
145 209
257 258
283 287
232 238
255 256
206 207
189 190
23 25
48 51
75 115
187 193
14 18
90 94
81 82
45 48
90 91
42 44
51 54
154 155
174 175
60 62
82 85
99 100
160 161
216 217
200 202
226 231
255 257
252 253
36 3...

output:


result:


Subtask #5:

score: 0
Memory Limit Exceeded

Test #18:

score: 0
Memory Limit Exceeded

input:

300 500
279 256
263 65
40 62
236 256
8 193
164 235
242 256
27 219
72 244
49 253
289 261
162 113
196 199
121 222
293 245
33 186
206 279
111 139
97 15
203 24
245 157
184 59
188 90
239 283
42 5
107 108
267 51
200 126
286 282
293 59
42 261
276 216
152 6
92 220
225 69
88 166
179 109
158 144
133 18
147 18...

output:


result:


Subtask #6:

score: 0
Memory Limit Exceeded

Test #23:

score: 0
Memory Limit Exceeded

input:

300 597
181 11
16 186
144 42
80 274
72 186
238 172
7 268
225 118
198 84
274 214
170 27
181 44
171 74
270 266
20 6
296 108
45 25
32 198
99 86
129 110
281 273
67 47
259 107
277 265
264 145
215 218
264 164
156 281
100 23
284 125
109 280
92 203
108 74
227 171
213 81
262 239
206 111
5 23
90 121
77 274
23...

output:


result:


Subtask #7:

score: 0
Skipped

Dependency #4:

0%

Subtask #8:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #7:

0%