QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#95726#4905. 交朋友slime64.717551 0ms0kb/1426.0kb2023-04-11 16:56:012023-04-11 16:56:04

详细

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

4486
7 7 94 121 176 237 383 392 
7 68 129 146 148 166 256 474 
7 78 171 203 238 248 278 450 
6 1 28 44 120 179 326 
6 1 49 58 113 216 355 
6 1 59 256 319 321 478 
6 1 71 97 189 313 336 
6 1 73 118 171 196 324 
6 1 79 168 354 457 470 
6 2 65 68 104 339 439 
6 2 185 225 328 407 457 
6 2 190 195 305 35...

result:

points 0.67492637870 Correct

Test #7:

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

4691
5 32 471 237 14 448 
5 352 45 414 402 334 
4 24 68 401 35 
5 32 367 73 235 420 
5 302 152 103 36 226 
5 370 452 480 432 476 
5 16 181 353 415 397 
5 169 380 109 181 161 
5 228 424 171 442 315 
4 24 408 43 156 
5 96 304 467 248 389 
5 58 472 343 138 80 
4 409 294 280 269 
5 424 433 473 235 284 
...

result:

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

服务器时间: 2024-12-02 15:56:22 | 开源项目