QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#95706#4905. 交朋友slime51.683572 0ms0kb/1578.2kb2023-04-11 14:58:192023-04-11 14:58:22

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

338
4 30 83 76 89 
4 33 77 91 92 
4 60 86 67 77 
4 61 88 79 82 
6 2 18 53 59 66 77 
6 3 8 21 37 74 95 
6 4 33 35 65 83 91 
6 5 20 23 26 46 60 
6 7 21 51 65 67 100 
6 7 24 53 75 92 93 
6 9 22 38 49 72 91 
6 12 19 40 43 48 85 
6 18 22 25 37 50 60 
6 24 30 54 57 85 88 
6 29 36 48 54 62 84 
6 4 18 46 59...

result:

points 0.61862485130 Correct

Test #5:

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

251
5 21 61 69 53 78 
5 9 59 71 15 16 
5 36 49 97 17 71 
5 51 55 92 6 12 
4 3 8 23 53 
4 4 54 46 87 
4 6 98 75 77 
4 12 100 21 58 
4 20 39 27 40 
4 28 58 85 98 
4 32 51 56 72 
4 33 96 86 97 
4 35 83 40 85 
4 46 80 68 91 
4 61 96 63 93 
9 1 9 25 48 58 76 79 80 99 
9 4 7 15 19 20 34 40 84 87 
9 15 21 ...

result:

points 0.56907412650 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: 2.56221
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:

19242
5 108 462 738 780 486 
5 20 417 508 550 88 
5 837 656 8 950 231 
5 461 85 998 999 225 
5 113 141 936 935 838 
5 693 276 633 239 935 
5 495 606 607 297 675 
5 445 982 621 604 694 
5 709 149 896 184 269 
5 376 374 681 91 755 
5 429 56 918 699 394 
5 577 722 640 882 510 
5 529 112 841 217 782 
5 ...

result:

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

Server Time: 2024-12-02 13:57:04 | OpenSource Project