QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#96242#4905. 交朋友slime99.235651 0ms0kb/1180.8kb2023-04-13 17:48:052023-04-13 17:48:05

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: 9
Accepted

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:

288
4 1 3 38 39 
4 1 46 54 36 
4 17 13 15 53 
4 1 15 11 35 
3 1 32 60 
3 1 57 86 
3 95 20 1 
4 2 43 10 12 
3 2 94 68 
4 72 87 91 2 
5 97 17 65 33 38 
5 2 98 81 11 63 
4 3 27 78 83 
5 35 95 23 15 33 
3 37 58 22 
5 32 37 50 60 73 
4 88 18 81 54 
4 4 58 86 43 
6 35 83 91 4 65 33 
4 100 33 54 34 
3 52 9...

result:

ok Correct

Test #5:

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

210
6 21 80 12 20 61 1 
6 72 20 47 98 26 74 
7 73 22 23 45 26 60 3 
7 41 32 1 70 43 33 48 
7 28 58 2 12 75 93 65 
6 12 100 20 22 68 49 
6 53 47 83 94 57 98 
6 2 57 40 3 32 63 
7 60 25 39 63 58 24 29 
8 76 84 48 4 7 81 50 10 
6 99 1 30 57 38 94 
6 48 57 35 42 55 14 
7 31 69 67 79 7 54 87 
7 29 30 85 ...

result:

points 0.97169981640 Correct

Test #6:

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

3951
4 89 300 375 166 
4 392 387 11 251 
5 168 457 470 354 79 
5 113 459 460 55 344 
4 1 124 478 8 
4 53 487 355 65 
4 314 155 228 79 
4 237 219 176 326 
4 321 326 199 163 
4 232 180 227 475 
5 242 243 1 176 355 
6 265 1 205 79 28 123 
4 1 253 434 413 
4 2 385 250 94 
5 292 147 121 212 264 
5 123 23...

result:

points 0.98790030850 Correct

Test #7:

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

2630
9 117 109 9 89 159 409 193 139 220 
9 425 448 278 166 35 294 217 209 458 
8 229 396 61 187 321 95 212 314 
8 107 423 295 264 48 205 217 261 
9 315 374 24 19 227 343 90 229 348 
11 280 176 358 373 37 487 239 255 391 44 269 
8 415 355 321 17 166 407 160 92 
9 331 426 223 2 238 100 142 343 212 
9 ...

result:

points 0.98976893160 Correct

Test #8:

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

12471
5 134 473 626 72 24 
4 228 849 215 291 
6 189 311 1 470 777 159 
5 926 544 575 332 226 
5 235 243 584 799 760 
4 750 446 891 267 
5 401 672 876 719 393 
5 439 238 79 719 569 
5 220 660 23 439 464 
5 214 134 782 616 1 
4 542 875 334 848 
6 313 995 201 350 935 461 
5 554 680 908 7 450 
6 2 148 9...

result:

points 0.97969161120 Correct

Test #9:

score: 13
Accepted

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:

11198
6 440 391 997 962 867 74 
8 667 254 926 313 538 442 361 700 
7 531 403 801 431 98 684 384 
9 202 931 986 571 431 969 299 894 722 
8 748 286 142 291 709 170 18 765 
7 311 717 547 51 416 599 227 
7 264 464 306 185 32 417 914 
8 319 837 788 872 153 241 630 856 
7 377 193 907 675 113 52 576 
6 965...

result:

ok Correct

Test #10:

score: 16
Accepted

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:

8486
9 58 102 480 826 150 605 915 960 431 
9 824 123 852 256 799 912 108 997 916 
11 727 442 775 505 985 347 446 521 945 76 416 
11 971 492 17 496 78 150 249 385 682 345 16 
10 939 67 882 195 94 952 266 138 29 331 
11 358 746 658 121 302 409 626 730 567 272 566 
10 937 622 201 932 976 822 440 351 25...

result:

ok Correct