QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#185140#4905. 交朋友hos_lyric#78.42232 0ms0kb/1297.8kb2023-09-21 17:55:592024-07-04 02:06:26

Judging History

你现在查看的是最新测评结果

  • [2024-07-04 02:06:26]
  • 评测
  • 测评结果:78.42232
  • 用时:0ms
  • 内存:0kb
  • [2023-09-21 17:55:59]
  • 提交

friends1.out

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

friends2.out

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

friends3.out

321
2 1 4
2 1 7
2 1 14
2 1 15
2 1 20
2 1 27
2 1 40
2 1 42
2 1 43
2 2 4
2 2 7
2 2 8
2 2 11
2 2 14
2 2 24
2 2 27
2 2 30
2 2 32
2 2 40
2 2 42
2 2 43
2 2 46
2 2 47
2 3 4
2 3 5
2 3 11
2 3 14
2 3 15
2 3 24
2 3 27
2 3 30
2 3 32
2 3 37
2 3 42
2 4 10
2 4 13
2 4 16
2 4 17
2 4 22
2 4 25
2 4 35
2 4 38
2 4 41
2 4 49
2 5 10
2 5 12
2 5 22
2 5 23
2 5 25
2 5 33
2 5 35
2 5 36
2 5 38
2 5 39
2 5 41
2 5 49
2 5 50
2 6 14
2 6 19
2 6 20
2 6 30
2 6 32
2 6 37
2 6 42
2 6 46
2 6 47
2 7 12
2 7 13
2 7 16
2 7 17
2 7 22
2 7 23...

friends4.out

329
6 2 18 53 59 66 77
6 24 30 54 85 88 89
6 12 19 40 43 48 85
6 13 53 64 65 82 93
6 21 23 26 33 54 97
6 5 23 46 60 67 78
6 14 24 38 57 65 91
6 18 22 25 37 50 60
6 29 36 48 54 62 84
6 7 33 75 87 92 93
6 7 21 51 65 67 100
6 3 8 21 37 74 95
6 4 18 46 59 92 100
6 4 33 35 65 83 91
6 9 22 38 49 72 91
6 10 22 23 39 52 60
6 24 25 53 82 88 93
5 27 41 52 61 67
5 3 14 18 48 56
5 4 45 50 55 63
5 14 29 39 51 90
5 11 45 78 89 91
5 7 41 49 63 98
5 63 69 70 89 96
5 24 46 61 76 83
5 27 62 78 83 96
5 13 47 56 81...

friends5.out

239
9 7 15 20 39 58 59 75 84 87
9 9 24 25 48 58 79 80 95 99
9 6 14 25 34 52 55 67 76 84
9 15 21 29 55 68 70 74 84 100
9 4 7 15 19 34 40 81 84 87
8 12 15 23 24 26 65 73 91
8 5 8 16 19 37 43 53 98
8 3 14 17 22 50 77 93 96
8 4 18 48 49 55 66 71 97
8 5 9 13 14 28 61 73 85
8 2 18 36 51 61 86 93 99
8 14 16 24 27 39 57 74 94
8 31 51 65 67 69 76 79 87
8 1 16 28 32 33 41 43 90
8 6 10 11 22 33 60 83 84
8 7 10 43 45 48 70 76 80
8 51 60 62 75 82 89 98 99
8 13 19 24 51 56 64 80 85
8 4 38 42 46 55 57 99 100
8...

friends6.out

4500
7 78 171 203 238 248 278 450
7 68 129 146 166 256 339 474
7 7 94 121 176 237 383 392
6 253 290 312 318 430 441
6 147 196 264 268 293 431
6 11 27 43 185 270 380
6 172 186 240 302 386 499
6 64 73 104 152 175 291
6 106 214 241 361 411 427
6 25 49 218 341 402 409
6 165 296 328 329 335 476
6 126 212 284 341 444 490
6 50 141 170 316 320 406
6 10 14 17 155 266 499
6 33 51 64 289 366 457
6 15 30 191 194 296 309
6 8 18 74 281 430 480
6 34 92 137 378 430 478
6 10 31 95 162 221 427
6 74 112 117 131 16...

friends7.out

2676
13 166 499 55 265 448 135 418 249 340 379 441 267 370
13 227 332 170 496 316 223 484 84 322 21 354 289 280
13 447 407 467 429 16 145 254 489 92 454 443 155 83
13 325 168 34 363 119 156 272 2 293 163 444 151 259
13 210 283 446 238 10 208 474 453 187 204 351 277 252
13 285 214 79 96 62 375 433 121 383 472 205 371 373
13 194 187 257 401 473 500 85 196 236 248 162 444 169
13 346 406 199 430 306 77 174 330 228 297 69 196 61
13 350 12 458 113 166 337 48 74 293 299 22 400 161
13 165 392 94 229 157...

friends8.out

13430
7 123 256 549 561 669 738 783
7 62 119 138 328 354 564 705
7 121 249 298 444 465 564 625
7 26 87 641 768 809 906 991
7 208 250 561 649 704 742 765
7 44 408 424 618 702 829 852
7 7 209 406 469 809 963 974
7 64 249 276 287 502 906 990
7 44 98 208 288 386 555 686
7 186 358 566 598 742 756 776
7 71 90 276 356 843 945 948
7 222 390 455 486 590 945 989
7 14 129 142 283 356 395 650
7 72 151 454 640 804 886 934
7 222 321 329 335 362 427 952
7 371 641 643 691 728 796 919
7 4 47 77 279 573 712 994
7...

friends9.out

11290
10 44 990 623 736 506 904 34 259 918 644
10 178 862 869 453 913 224 962 72 275 2
10 848 441 57 278 298 773 209 401 578 194
10 150 558 974 105 30 764 164 669 943 352
10 609 509 970 299 448 160 547 187 568 355
10 180 728 162 631 133 620 65 894 730 571
10 842 410 384 261 382 306 652 874 497 192
10 776 333 264 442 329 46 439 985 700 462
10 453 231 705 682 188 799 449 923 263 152
10 868 43 654 136 226 781 32 325 640 382
10 909 156 108 581 487 420 352 370 601 928
10 750 725 764 309 994 263 195 9...

friends10.out

10746
14 198 897 651 227 483 668 210 693 786 940 954 275 534 607
14 189 206 217 491 501 369 266 525 393 954 243 942 495 622
14 133 249 681 162 116 345 995 39 283 410 173 845 351 748
14 985 39 112 865 933 716 744 311 508 15 270 203 623 561
14 32 667 642 502 546 362 182 959 165 896 505 421 1 224
14 779 693 934 816 475 145 119 334 486 127 150 541 540 593
14 687 531 570 709 504 21 835 501 351 605 678 407 153 732
14 335 838 350 560 668 692 611 623 425 755 421 133 453 340
14 650 30 366 929 553 943 579...

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 4
Accepted

input:

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

output:

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

result:

ok Correct

Test #2:

score: 8
Accepted

input:

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

output:

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

result:

ok Correct

Test #3:

score: 6
Accepted

input:

50 321
1 4
1 7
1 14
1 15
1 20
1 27
1 40
1 42
1 43
2 4
2 7
2 8
2 11
2 14
2 24
2 27
2 30
2 32
2 40
2 42
2 43
2 46
2 47
3 4
3 5
3 11
3 14
3 15
3 24
3 27
3 30
3 32
3 37
3 42
4 10
4 13
4 16
4 17
4 22
4 25
4 35
4 38
4 41
4 49
5 10
5 12
5 22
5 23
5 25
5 33
5 35
5 36
5 38
5 39
5 41
5 49
5 50
6 14
6 19
6 20
...

output:

321
2 1 4
2 1 7
2 1 14
2 1 15
2 1 20
2 1 27
2 1 40
2 1 42
2 1 43
2 2 4
2 2 7
2 2 8
2 2 11
2 2 14
2 2 24
2 2 27
2 2 30
2 2 32
2 2 40
2 2 42
2 2 43
2 2 46
2 2 47
2 3 4
2 3 5
2 3 11
2 3 14
2 3 15
2 3 24
2 3 27
2 3 30
2 3 32
2 3 37
2 3 42
2 4 10
2 4 13
2 4 16
2 4 17
2 4 22
2 4 25
2 4 35
2 4 38
2 4 41
2 ...

result:

ok Correct

Test #4:

score: 6.03715
Acceptable Answer

input:

100 1593
1 3
1 11
1 15
1 17
1 19
1 20
1 22
1 25
1 32
1 35
1 36
1 38
1 39
1 46
1 51
1 52
1 54
1 57
1 60
1 62
1 67
1 77
1 82
1 86
1 89
1 94
1 95
2 10
2 11
2 12
2 17
2 18
2 25
2 30
2 43
2 44
2 45
2 50
2 53
2 56
2 59
2 62
2 63
2 64
2 66
2 68
2 72
2 73
2 74
2 77
2 79
2 81
2 84
2 87
2 88
2 90
2 91
2 94
2 ...

output:

329
6 2 18 53 59 66 77
6 24 30 54 85 88 89
6 12 19 40 43 48 85
6 13 53 64 65 82 93
6 21 23 26 33 54 97
6 5 23 46 60 67 78
6 14 24 38 57 65 91
6 18 22 25 37 50 60
6 29 36 48 54 62 84
6 7 33 75 87 92 93
6 7 21 51 65 67 100
6 3 8 21 37 74 95
6 4 18 46 59 92 100
6 4 33 35 65 83 91
6 9 22 38 49 72 91
6 1...

result:

points 0.67079492690 Correct

Test #5:

score: 5.93251
Acceptable Answer

input:

100 2477
1 5
1 6
1 8
1 9
1 12
1 15
1 16
1 19
1 20
1 21
1 25
1 28
1 29
1 30
1 31
1 32
1 33
1 38
1 41
1 43
1 44
1 46
1 47
1 48
1 52
1 54
1 57
1 58
1 61
1 63
1 70
1 71
1 72
1 76
1 78
1 79
1 80
1 81
1 86
1 87
1 90
1 92
1 94
1 95
1 96
1 98
1 99
1 100
2 3
2 6
2 7
2 8
2 12
2 13
2 16
2 18
2 19
2 21
2 28
2 3...

output:

239
9 7 15 20 39 58 59 75 84 87
9 9 24 25 48 58 79 80 95 99
9 6 14 25 34 52 55 67 76 84
9 15 21 29 55 68 70 74 84 100
9 4 7 15 19 34 40 81 84 87
8 12 15 23 24 26 65 73 91
8 5 8 16 19 37 43 53 98
8 3 14 17 22 50 77 93 96
8 4 18 48 49 55 66 71 97
8 5 9 13 14 28 61 73 85
8 2 18 36 51 61 86 93 99
8 14 1...

result:

points 0.65916828250 Correct

Test #6:

score: 7.35511
Acceptable Answer

input:

500 24984
1 3
1 8
1 14
1 28
1 32
1 36
1 44
1 49
1 53
1 58
1 59
1 71
1 73
1 79
1 84
1 89
1 94
1 96
1 97
1 113
1 118
1 120
1 123
1 124
1 129
1 134
1 135
1 150
1 152
1 154
1 159
1 167
1 168
1 171
1 175
1 176
1 179
1 181
1 184
1 189
1 193
1 196
1 198
1 204
1 205
1 207
1 208
1 214
1 216
1 228
1 232
1 238...

output:

4500
7 78 171 203 238 248 278 450
7 68 129 146 166 256 339 474
7 7 94 121 176 237 383 392
6 253 290 312 318 430 441
6 147 196 264 268 293 431
6 11 27 43 185 270 380
6 172 186 240 302 386 499
6 64 73 104 152 175 291
6 106 214 241 361 411 427
6 25 49 218 341 402 409
6 165 296 328 329 335 476
6 126 212...

result:

points 0.66864664330 Correct

Test #7:

score: 10.3356
Acceptable Answer

input:

500 62352
1 5
1 6
1 8
1 9
1 12
1 15
1 16
1 19
1 20
1 21
1 25
1 28
1 29
1 30
1 31
1 32
1 33
1 38
1 41
1 43
1 44
1 46
1 47
1 48
1 52
1 54
1 57
1 58
1 61
1 63
1 70
1 71
1 72
1 76
1 78
1 79
1 80
1 81
1 86
1 87
1 90
1 92
1 94
1 95
1 96
1 98
1 99
1 100
1 101
1 104
1 105
1 106
1 110
1 111
1 114
1 116
1 117...

output:

2676
13 166 499 55 265 448 135 418 249 340 379 441 267 370
13 227 332 170 496 316 223 484 84 322 21 354 289 280
13 447 407 467 429 16 145 254 489 92 454 443 155 83
13 325 168 34 363 119 156 272 2 293 163 444 151 259
13 210 283 446 238 10 208 474 453 187 204 351 277 252
13 285 214 79 96 62 375 433 12...

result:

points 0.93959941030 Correct

Test #8:

score: 10.1978
Acceptable Answer

input:

1000 99869
1 3
1 8
1 14
1 28
1 32
1 36
1 44
1 49
1 53
1 58
1 59
1 71
1 73
1 79
1 84
1 89
1 94
1 96
1 97
1 113
1 118
1 120
1 123
1 124
1 129
1 134
1 135
1 150
1 152
1 154
1 159
1 167
1 168
1 171
1 175
1 176
1 179
1 181
1 184
1 189
1 193
1 196
1 198
1 204
1 205
1 207
1 208
1 214
1 216
1 228
1 232
1 23...

output:

13430
7 123 256 549 561 669 738 783
7 62 119 138 328 354 564 705
7 121 249 298 444 465 564 625
7 26 87 641 768 809 906 991
7 208 250 561 649 704 742 765
7 44 408 424 618 702 829 852
7 7 209 406 469 809 963 974
7 64 249 276 287 502 906 990
7 44 98 208 288 386 555 686
7 186 358 566 598 742 756 776
7 7...

result:

points 0.78444985850 Correct

Test #9:

score: 12.6848
Acceptable Answer

input:

1000 165993
1 3
1 11
1 15
1 17
1 19
1 20
1 22
1 25
1 32
1 35
1 36
1 38
1 39
1 46
1 51
1 52
1 54
1 57
1 60
1 62
1 67
1 77
1 82
1 86
1 89
1 94
1 95
1 108
1 109
1 110
1 115
1 116
1 123
1 128
1 141
1 142
1 143
1 148
1 151
1 154
1 157
1 160
1 161
1 162
1 164
1 166
1 170
1 171
1 172
1 175
1 177
1 179
1 18...

output:

11290
10 44 990 623 736 506 904 34 259 918 644
10 178 862 869 453 913 224 962 72 275 2
10 848 441 57 278 298 773 209 401 578 194
10 150 558 974 105 30 764 164 669 943 352
10 609 509 970 299 448 160 547 187 568 355
10 180 728 162 631 133 620 65 894 730 571
10 842 410 384 261 382 306 652 874 497 192
1...

result:

points 0.97575225520 Correct

Test #10:

score: 7.87932
Acceptable Answer

input:

1000 249529
1 5
1 6
1 8
1 9
1 12
1 15
1 16
1 19
1 20
1 21
1 25
1 28
1 29
1 30
1 31
1 32
1 33
1 38
1 41
1 43
1 44
1 46
1 47
1 48
1 52
1 54
1 57
1 58
1 61
1 63
1 70
1 71
1 72
1 76
1 78
1 79
1 80
1 81
1 86
1 87
1 90
1 92
1 94
1 95
1 96
1 98
1 99
1 100
1 101
1 104
1 105
1 106
1 110
1 111
1 114
1 116
1 1...

output:

10746
14 198 897 651 227 483 668 210 693 786 940 954 275 534 607
14 189 206 217 491 501 369 266 525 393 954 243 942 495 622
14 133 249 681 162 116 345 995 39 283 410 173 845 351 748
14 985 39 112 865 933 716 744 311 508 15 270 203 623 561
14 32 667 642 502 546 362 182 959 165 896 505 421 1 224
14 77...

result:

points 0.49245729310 Correct