QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#96340#4905. 交朋友slime99.4035 0ms0kb/1180.5kb2023-04-13 19:54:452023-04-13 19:54:46

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

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:

2621
8 117 109 89 159 398 8 449 9 
8 425 278 166 35 448 209 217 458 
8 229 396 61 419 321 23 233 44 
9 295 264 217 48 261 107 205 183 423 
8 315 374 24 19 90 343 229 348 
11 280 176 358 373 37 487 239 255 44 391 269 
9 415 321 407 355 449 166 17 451 339 
10 331 223 2 426 100 238 275 142 257 212 
9 4...

result:

ok Correct

Test #8:

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

12453
5 134 473 626 72 24 
4 228 849 215 291 
6 189 1 311 159 634 777 
5 926 544 575 332 226 
5 235 243 584 799 760 
5 750 446 891 267 169 
5 401 672 876 719 393 
5 439 238 79 569 719 
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 1...

result:

points 0.98394599590 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