QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#543137#4905. 交朋友egypt_ioi2024_0397.156026 0ms0kb/1208.2kb2024-09-01 14:19:132024-09-01 14:19:14

詳細信息


Pretests


Final Tests

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 2 4 6 
3 1 3 5 
3 4 5 6 
2 2 3

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
4 2 4 7 8 
3 3 4 10 
3 3 5 6 
3 1 8 9 
3 4 9 10 
3 1 6 8 
2 7 10 
2 5 7 
2 1 5

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 16 28 
2 17 28 
2 21 28 
2 22 28 
2 23 28 
2 28 33 
2 28 35 
2 28 36 
2 28 39 
2 14 34 
2 18 34 
2 24 34 
2 29 34 
2 30 34 
2 31 34 
2 32 34 
2 34 37 
2 34 40 
2 34 43 
2 34 45 
2 34 47 
2 12 45 
2 13 45 
2 21 45 
2 23 45 
2 26 45 
2 35 45 
2 38 45 
2 39 45 
2 41 ...

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 11 18 26 97 
2 6 89 
4 22 27 62 96 
4 35 41 83 91 
6 29 36 48 54 62 84 
4 37 41 46 67 
5 14 45 55 57 70 
4 3 7 33 77 
4 2 10 12 17 
4 14 23 39 59 
4 34 40 41 100 
3 29 31 97 
6 7 53 64 88 92 93 
4 24 70 72 95 
4 60 67 77 86 
5 7 41 51 72 100 
5 7 64 77 86 90 
5 25 70 82 93 98...

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:

208
4 85 98 43 58 
7 5 55 94 84 74 52 14 
7 67 68 22 100 25 20 84 
7 92 85 68 91 83 95 79 
4 66 33 19 43 
5 73 88 99 56 42 
6 94 60 41 98 43 8 
5 99 88 77 79 94 
6 95 84 11 14 61 55 
6 52 69 31 10 76 79 
5 6 82 98 51 75 
5 65 30 70 68 80 
7 71 12 94 72 1 38 9 
7 63 31 44 19 7 86 2 
6 ...

result:

ok Correct

Test #6:

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

3948
5 180 424 191 266 350 
4 331 411 185 308 
5 194 399 397 274 275 
4 285 42 260 392 
3 215 269 299 
5 402 410 486 221 202 
5 97 344 16 274 113 
4 145 223 489 284 
4 27 495 497 348 
4 95 124 125 64 
4 196 74 249 117 
4 132 284 264 9 
4 370 302 431 337 
5 341 192 280 211 174 
4 106 1...

result:

points 0.99015407260 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
10 418 446 152 114 11 411 198 346 166 267 
9 179 296 277 345 149 327 303 242 156 
9 27 489 255 171 127 318 52 399 30 
10 137 346 200 66 420 196 292 173 286 495 
9 388 117 336 389 266 126 148 145 25 
9 89 169 72 126 333 191 354 266 171 
9 412 500 153 389 105 437 309 28 168 
10 480 52 429...

result:

ok Correct

Test #8:

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

12545
4 461 607 60 357 
5 642 57 747 995 673 
6 450 479 357 178 457 521 
6 25 894 150 456 698 792 
5 140 768 644 757 273 
4 281 96 276 730 
5 498 419 90 896 320 
4 905 347 886 987 
5 114 71 782 987 916 
5 611 726 620 758 488 
5 319 261 94 823 867 
6 802 726 69 583 372 560 
4 622 839 637...

result:

points 0.96245676630 Correct

Test #9:

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

11403
6 180 528 964 368 97 451 
7 945 240 134 598 920 362 48 
7 348 460 291 483 573 17 523 
7 415 12 722 570 786 391 462 
7 214 972 621 155 354 445 992 
8 727 792 514 925 576 11 953 793 
7 305 910 399 474 541 215 976 
6 170 579 34 189 254 728 
3 638 121 595 
6 222 867 822 75 729 679 
7 14...

result:

points 0.947030610 Correct

Test #10:

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

8781
10 623 532 721 498 26 847 999 764 544 116 
8 142 825 75 805 794 713 988 123 
12 330 856 795 710 828 715 291 769 678 844 414 698 
11 976 56 787 359 782 780 135 469 568 244 387 
10 290 425 50 509 165 887 832 761 615 801 
9 835 591 908 820 242 719 497 11 99 
10 863 355 721 545 984 686 763 3...

result:

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

伺服器時間: 2024-12-02 14:43:37 | 開源專案