QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#96151#4905. 交朋友slime98.583592 0ms0kb/1183.6kb2023-04-13 14:14:262023-04-13 14:14:29

详细

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.8627
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:

2632
8 117 109 9 89 159 193 409 220 
9 425 448 278 166 35 294 217 209 458 
7 229 396 61 187 321 23 44 
9 107 423 295 264 48 205 217 261 183 
8 315 374 24 19 227 134 90 348 
9 280 176 358 373 37 487 239 255 44 
7 415 355 321 17 166 407 160 
8 331 426 223 2 238 100 142 343 
6 306 451 453 449 151 2 
8 ...

result:

points 0.98751433350 Correct

Test #8:

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

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

result:

points 0.95718241410 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: 15.6654
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:

8546
9 62 466 120 121 224 960 440 535 634 
10 123 305 824 259 865 701 924 762 52 119 
10 141 505 291 347 446 844 985 289 775 330 
10 971 492 17 496 249 385 682 345 78 150 
11 138 939 67 882 439 195 94 29 552 952 725 
10 272 358 746 658 121 566 302 409 730 626 
11 937 976 440 822 622 257 311 725 201 ...

result:

points 0.97908504470 Correct
English 繁體中文 简体中文

服务器时间: 2024-12-02 17:46:38 | 开源项目