QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#119800#4905. 交朋友slime100 ✓0ms0kb/1185.4kb2023-07-05 19:40:102023-07-05 19:40:13

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

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:

207
6 6 83 30 80 77 17 
6 63 37 85 83 70 67 
7 14 94 41 34 16 74 24 
7 37 25 8 57 48 99 4 
7 72 74 7 40 27 20 59 
7 13 20 100 90 41 59 16 
5 79 46 68 31 95 
6 58 73 52 86 87 76 
8 82 98 62 51 89 60 75 99 
6 3 40 57 4 63 42 
7 20 22 12 61 49 80 51 
7 6 97 55 14 48 25 22 
7 44 51 27 18 65...

result:

ok Correct

Test #6:

score: 11
Accepted

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:

3933
5 131 443 251 319 53 
5 5 69 476 280 454 
6 193 44 308 159 406 155 
4 358 21 269 137 
5 182 58 446 127 375 
5 364 293 153 428 306 
5 307 198 162 179 75 
5 114 96 261 327 482 
5 342 236 97 260 438 
5 373 152 166 220 295 
5 382 432 238 469 164 
4 98 74 4 270 
6 95 497 125 188 449 139...

result:

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

Server Time: 2024-12-02 13:03:44 | OpenSource Project