QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#119795#4905. 交朋友slime99.746589 0ms0kb/1179.8kb2023-07-05 19:35:552023-07-05 19:35:59

详细

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

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

result:

points 0.98571450320 Correct

Test #6:

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

3950
4 59 407 332 189 
4 290 200 166 163 
5 135 1 392 393 208 
4 473 208 218 145 
5 384 319 58 355 1 
4 62 229 458 131 
4 238 309 163 446 
4 228 251 93 473 
4 168 457 68 375 
5 158 54 99 193 260 
5 1 216 461 58 267 
4 1 478 300 375 
5 419 393 263 459 1 
4 473 1 321 176 
4 321 467 354 499 
5 225 425 ...

result:

points 0.98865080250 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: 13
Accepted

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:

12386
5 134 473 626 24 72 
4 228 291 849 215 
5 189 556 849 642 751 
5 926 544 332 226 563 
5 235 243 584 760 799 
5 446 891 267 750 169 
6 17 719 525 337 611 319 
5 439 238 517 16 79 
5 220 660 23 439 464 
5 214 134 782 1 616 
5 875 542 334 848 753 
6 995 201 350 935 461 313 
5 554 680 908 7 450 
6...

result:

ok 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
English 繁體中文 简体中文

服务器时间: 2024-12-02 16:54:30 | 开源项目