QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#95757#4905. 交朋友slime73.891265 0ms0kb/1378.8kb2023-04-11 20:05:592023-04-11 20:06:01

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 1 3 5 
2 2 3 
3 2 4 6 
3 4 5 6 

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 1 5 6 
3 1 8 6 
3 1 9 8 
4 2 4 7 8 
3 3 4 10 
3 3 5 6 
3 4 9 10 
2 5 7 
2 7 10 

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: 8.46015
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:

294
4 89 85 62 83 
5 84 66 59 53 2 
4 15 60 25 49 
5 94 65 51 68 33 
6 82 93 65 53 40 94 
5 61 45 67 46 76 
5 50 90 22 63 4 
5 78 62 23 21 54 
4 47 91 83 38 
5 19 43 60 35 40 
4 5 32 64 29 
5 52 26 21 14 48 
4 63 2 11 97 
5 17 86 94 67 1 
3 85 92 73 
5 58 10 20 87 39 
5 58 82 62 29 39 
4 6 38 78 31 ...

result:

points 0.94001648970 Correct

Test #5:

score: 7.50336
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:

221
6 12 65 8 75 23 81 
6 40 12 86 61 51 55 
7 67 50 22 51 65 14 96 
7 63 17 36 61 49 18 93 
6 68 49 12 22 80 20 
7 49 5 59 12 9 75 72 
7 16 98 100 1 28 54 57 
7 13 100 87 97 90 21 29 
6 78 58 52 86 35 100 
8 25 80 95 91 24 52 4 60 
6 85 61 95 45 14 48 
6 65 26 13 68 88 30 
7 37 96 53 16 98 8 5 
9 9...

result:

points 0.8337064930 Correct

Test #6:

score: 9.61872
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:

4115
6 481 14 245 492 12 292 
4 394 281 319 244 
3 369 442 483 
5 463 491 235 326 237 
6 134 54 368 414 358 406 
5 413 296 243 343 48 
5 1 450 419 263 393 
6 309 176 157 139 483 61 
5 336 10 318 315 6 
6 492 474 12 360 292 349 
4 218 209 469 396 
6 479 246 449 335 329 233 
4 211 476 17 23 
5 226 181...

result:

points 0.87442928010 Correct

Test #7:

score: 8.89784
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:

2813
10 376 123 354 369 409 413 13 270 434 497 
11 312 39 486 222 301 228 98 418 443 44 102 
12 406 147 409 255 46 382 5 374 165 470 76 449 
10 289 193 372 430 142 471 268 472 480 129 
10 111 387 432 294 190 35 225 500 47 348 
10 444 335 349 410 428 123 88 265 130 448 
11 379 325 340 251 137 20 421 ...

result:

points 0.80889446990 Correct

Test #8:

score: 8.25724
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:

14409
7 1 32 167 319 521 749 752 
7 1 44 118 345 424 649 829 
7 1 150 313 336 503 722 872 
7 3 45 265 376 396 671 702 
7 4 47 77 123 279 573 712 
7 4 304 435 483 687 771 916 
7 5 203 573 790 842 978 989 
7 5 328 373 780 813 828 926 
7 6 140 225 296 297 614 796 
7 7 10 101 227 534 616 783 
7 7 57 124...

result:

points 0.63517252350 Correct

Test #9:

score: 10.322
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:

12093
10 2 72 178 224 275 453 862 869 913 962 
10 4 40 84 92 232 318 407 557 784 792 
10 9 179 444 538 577 710 857 877 943 957 
10 11 362 411 460 462 533 596 902 955 990 
10 13 102 162 265 291 352 387 487 566 601 
10 16 29 78 145 199 239 800 872 883 969 
10 16 315 331 343 367 419 730 735 786 862 
10...

result:

points 0.79399767530 Correct

Test #10:

score: 2.83198
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:

15114
5 24 769 18 486 749 
6 991 573 648 683 359 290 
5 896 152 314 641 290 
4 964 295 732 620 
5 738 265 113 393 793 
4 436 659 945 401 
5 91 524 843 885 984 
5 230 292 759 535 23 
5 38 741 672 872 297 
5 580 907 695 942 168 
5 267 633 180 464 88 
5 948 328 989 764 310 
5 723 494 419 991 655 
4 900...

result:

points 0.17699900650 Correct