QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#549655#2073. Knowledge-Oriented ProblemZ_301RE 549ms5256kbC++178.2kb2024-09-06 19:19:392024-09-06 19:19:40

详细

Test #1:

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

input:

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

output:

4725

result:

ok single line: '4725'

Test #2:

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

input:

2 1 200
1 2

output:

272581704

result:

ok single line: '272581704'

Test #3:

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

input:

5 10 1000000000000000000
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5

output:

569698435

result:

ok single line: '569698435'

Test #4:

score: 0
Accepted
time: 547ms
memory: 4992kb

input:

500 62366 1000000000000000000
1 4
1 7
1 8
1 11
1 13
1 15
1 18
1 20
1 21
1 22
1 23
1 24
1 28
1 29
1 30
1 32
1 33
1 34
1 36
1 37
1 40
1 41
1 43
1 44
1 45
1 46
1 50
1 51
1 52
1 53
1 55
1 57
1 59
1 61
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 75
1 76
1 80
1 81
1 83
1 84
1 85
1 87
1 88
1 9...

output:

822784524

result:

ok single line: '822784524'

Test #5:

score: 0
Accepted
time: 512ms
memory: 5224kb

input:

500 100898 284223895668947515
41 491
140 336
214 284
354 207
38 287
283 326
349 327
238 338
426 304
296 19
322 241
392 414
84 119
400 225
494 243
26 17
367 487
407 330
314 123
55 149
74 386
463 313
463 121
170 313
380 153
421 368
408 362
131 307
129 461
155 141
74 62
308 347
332 218
193 232
40 337
3...

output:

363853035

result:

ok single line: '363853035'

Test #6:

score: 0
Accepted
time: 526ms
memory: 4864kb

input:

500 21757 704623353451185485
249 114
37 343
401 497
357 341
421 295
438 275
205 341
5 486
84 411
311 277
292 279
291 258
361 290
442 179
337 467
373 397
50 444
422 374
182 20
343 336
142 283
111 251
216 158
37 249
332 443
411 70
337 238
95 290
293 84
388 34
195 44
415 389
399 50
184 217
39 30
46 414...

output:

468612490

result:

ok single line: '468612490'

Test #7:

score: 0
Accepted
time: 534ms
memory: 4988kb

input:

500 123868 711982048430368923
209 397
279 238
288 362
240 77
355 195
103 113
13 262
187 485
494 46
329 257
445 101
22 136
158 202
259 75
375 196
490 155
437 295
497 304
95 212
47 297
58 50
254 169
69 490
311 460
150 30
404 193
377 299
301 261
290 256
60 356
397 41
110 175
423 468
288 243
340 308
422...

output:

573623187

result:

ok single line: '573623187'

Test #8:

score: 0
Accepted
time: 524ms
memory: 5068kb

input:

500 110222 324772969324445934
109 110
62 133
406 25
195 453
251 96
65 465
172 344
189 222
2 92
8 271
180 33
345 85
375 154
268 447
358 203
406 225
331 468
295 337
376 28
159 80
455 248
17 409
219 341
352 166
61 137
273 412
203 71
78 56
79 27
443 94
152 370
86 87
332 118
67 240
300 65
409 237
279 120...

output:

590859163

result:

ok single line: '590859163'

Test #9:

score: 0
Accepted
time: 519ms
memory: 4992kb

input:

500 46647 402541440207040649
279 71
67 395
238 101
122 333
436 499
305 280
49 317
492 61
133 86
111 289
35 169
51 6
62 412
290 247
32 256
371 253
169 465
62 279
141 36
200 126
378 290
165 452
378 357
471 252
206 382
329 199
478 477
301 74
49 163
242 268
381 478
111 488
479 23
213 166
478 264
451 156...

output:

849963069

result:

ok single line: '849963069'

Test #10:

score: 0
Accepted
time: 519ms
memory: 5004kb

input:

500 117616 173056698009410794
15 360
263 142
172 109
167 215
491 472
38 264
410 127
161 335
281 426
34 291
67 261
186 334
255 145
205 140
488 210
413 372
141 190
375 478
369 368
111 323
116 38
19 285
15 134
171 346
438 147
467 317
224 227
398 138
430 25
213 304
419 421
380 476
214 218
438 368
452 43...

output:

978447932

result:

ok single line: '978447932'

Test #11:

score: 0
Accepted
time: 523ms
memory: 4968kb

input:

500 122853 354656392050927798
376 345
149 297
480 172
366 464
189 193
351 384
133 95
424 114
49 180
427 467
497 347
26 196
242 182
201 317
15 224
283 326
473 32
5 106
384 304
307 227
309 403
201 91
151 345
315 17
122 298
79 87
299 164
93 487
415 187
137 297
211 19
288 184
423 218
240 50
410 21
391 2...

output:

739721536

result:

ok single line: '739721536'

Test #12:

score: 0
Accepted
time: 533ms
memory: 4932kb

input:

500 63706 962986507492751057
135 101
11 424
404 391
359 178
256 441
183 328
66 458
245 63
347 370
70 123
438 225
488 86
144 231
46 498
370 461
176 228
160 137
180 453
408 186
201 4
18 392
464 288
322 120
51 474
51 342
69 182
291 379
262 437
71 306
227 383
362 460
152 113
126 281
154 33
13 403
229 49...

output:

724935286

result:

ok single line: '724935286'

Test #13:

score: 0
Accepted
time: 517ms
memory: 4928kb

input:

500 67526 242702800740677237
119 72
234 467
222 139
99 461
132 152
286 59
182 142
325 136
277 55
291 152
53 134
44 99
322 257
206 205
227 495
390 302
147 354
136 330
252 295
82 56
245 384
79 102
177 104
226 402
28 330
391 37
445 425
471 339
58 251
248 325
252 275
34 405
156 468
158 265
248 466
476 4...

output:

151188441

result:

ok single line: '151188441'

Test #14:

score: 0
Accepted
time: 532ms
memory: 5024kb

input:

500 67144 533366025681513241
345 47
413 386
30 162
187 384
418 257
91 412
345 61
457 400
38 193
191 222
158 304
368 10
199 346
369 216
182 438
119 177
493 66
151 59
187 388
320 37
476 283
45 358
244 251
292 402
458 140
365 346
2 302
374 103
398 368
193 416
238 427
485 97
148 206
51 466
283 227
357 3...

output:

152487514

result:

ok single line: '152487514'

Test #15:

score: 0
Accepted
time: 514ms
memory: 4996kb

input:

500 41919 207512139809871566
92 213
42 429
235 474
177 438
320 88
46 370
149 195
475 288
377 321
226 320
116 12
488 230
427 291
76 369
369 314
378 446
424 106
7 229
372 39
328 274
454 60
342 236
72 162
464 485
259 310
340 167
125 226
438 328
94 363
16 27
197 451
370 63
397 114
443 49
291 174
430 46
...

output:

956606609

result:

ok single line: '956606609'

Test #16:

score: 0
Accepted
time: 490ms
memory: 5088kb

input:

500 117447 4246580732208067
440 65
254 92
144 258
152 5
18 104
410 447
449 168
161 194
80 41
452 472
440 158
287 179
57 483
224 157
418 291
438 461
269 250
317 396
316 154
15 6
187 73
326 366
191 261
136 68
188 32
201 19
314 356
55 167
475 236
61 413
445 172
297 77
5 238
96 34
246 284
443 270
206 48...

output:

221526357

result:

ok single line: '221526357'

Test #17:

score: 0
Accepted
time: 518ms
memory: 5000kb

input:

500 25978 953453753321133570
275 133
167 8
365 127
292 245
186 305
102 101
13 327
480 429
10 369
369 161
160 304
60 357
144 313
51 267
466 237
418 261
168 299
437 143
246 175
167 250
24 187
278 239
214 351
295 71
53 213
380 192
69 461
110 174
408 253
248 381
247 415
356 35
195 309
164 459
448 428
47...

output:

584641887

result:

ok single line: '584641887'

Test #18:

score: 0
Accepted
time: 536ms
memory: 4932kb

input:

500 63502 863851591073511160
138 230
256 82
388 114
341 400
214 92
472 268
152 415
86 8
288 147
248 102
228 210
447 477
245 321
418 426
486 60
343 349
450 102
138 208
323 242
483 56
119 500
253 211
308 185
56 216
231 18
279 230
346 32
325 165
187 394
123 401
291 443
367 256
471 121
225 172
316 129
4...

output:

799372014

result:

ok single line: '799372014'

Test #19:

score: 0
Accepted
time: 549ms
memory: 4984kb

input:

500 81854 471469997343615763
224 393
339 65
151 365
37 467
409 289
470 459
474 309
228 478
462 31
288 470
76 447
372 320
219 289
378 186
121 77
265 316
220 64
299 29
158 157
52 276
435 266
190 344
173 276
258 470
36 265
466 371
348 372
433 249
285 21
199 209
169 87
26 100
133 176
261 103
415 468
364...

output:

870345053

result:

ok single line: '870345053'

Test #20:

score: 0
Accepted
time: 530ms
memory: 5256kb

input:

500 49336 854776547738210439
18 1
326 233
447 4
452 373
35 194
179 174
253 197
189 316
402 358
59 120
172 214
418 8
305 390
193 335
24 403
80 355
459 357
143 44
372 456
27 112
443 209
293 255
368 258
256 162
356 79
39 187
70 247
197 417
493 317
459 287
178 154
325 127
418 107
43 393
87 472
462 240
1...

output:

483230620

result:

ok single line: '483230620'

Test #21:

score: 0
Accepted
time: 518ms
memory: 5004kb

input:

500 92358 644771527880957176
481 451
425 440
286 426
293 323
169 401
455 322
114 193
494 50
317 216
192 295
124 217
364 439
427 490
152 272
274 471
190 277
54 403
18 217
66 60
142 8
24 41
493 13
329 165
129 379
419 120
250 141
300 100
107 476
317 383
138 215
266 123
148 13
107 104
288 193
89 90
405 ...

output:

870166222

result:

ok single line: '870166222'

Test #22:

score: 0
Accepted
time: 532ms
memory: 5232kb

input:

500 90725 385576009722030966
82 342
465 299
150 203
405 145
50 243
301 195
492 70
222 197
170 336
184 87
253 162
426 266
167 385
174 138
3 416
106 25
280 349
73 315
31 285
77 457
203 125
498 187
479 465
298 409
218 423
77 148
471 198
446 249
28 273
198 467
209 470
127 112
232 128
294 92
375 300
65 1...

output:

60211306

result:

ok single line: '60211306'

Test #23:

score: 0
Accepted
time: 520ms
memory: 5152kb

input:

500 72346 421261822986340506
284 13
377 394
89 175
489 328
81 39
151 203
231 310
283 165
406 395
346 321
150 480
276 288
399 96
16 174
167 175
124 29
246 392
416 475
370 154
384 194
318 204
371 390
62 436
433 404
317 171
417 83
465 185
421 489
281 376
446 475
404 16
460 312
196 20
348 374
49 352
194...

output:

949936006

result:

ok single line: '949936006'

Test #24:

score: 0
Accepted
time: 520ms
memory: 5080kb

input:

500 29171 349409044730175974
322 431
322 495
495 67
206 365
293 139
423 288
213 494
75 330
423 111
113 20
490 248
149 402
290 456
224 264
155 348
285 69
162 157
78 102
182 458
136 392
84 354
190 297
377 245
323 59
389 153
390 344
272 266
454 385
134 180
173 323
348 68
478 397
455 297
157 477
205 387...

output:

359735146

result:

ok single line: '359735146'

Test #25:

score: 0
Accepted
time: 290ms
memory: 4984kb

input:

500 124750 361734026065137245
64 15
138 415
182 167
460 399
213 467
32 151
220 494
242 321
342 158
313 469
28 446
312 221
320 176
431 85
410 297
218 343
481 86
234 457
139 50
200 101
166 182
116 371
342 114
422 107
111 133
463 43
366 495
399 150
467 126
264 300
154 377
467 286
154 138
464 243
71 262...

output:

604587986

result:

ok single line: '604587986'

Test #26:

score: 0
Accepted
time: 274ms
memory: 3996kb

input:

500 0 101300732058141740

output:

0

result:

ok single line: '0'

Test #27:

score: -100
Runtime Error

input:

1 0 143769923103509429

output:


result: