QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#542688#4905. 交朋友egypt_ioi2024_0393.532113 0ms0kb/1225.3kb2024-09-01 04:11:482024-09-01 04:11:49

详细


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

3974
5 315 198 137 287 314 
4 435 478 469 42 
4 370 488 42 214 
6 57 374 496 376 486 484 
4 62 420 364 340 
5 288 365 200 120 221 
5 388 9 29 314 395 
4 379 157 18 59 
4 6 131 249 74 
5 481 331 414 245 346 
3 484 47 270 
5 52 402 62 18 429 
4 217 421 101 468 
4 13 314 292 378 
4 473 4...

result:

points 0.97084661730 Correct

Test #7:

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

2642
10 289 471 134 24 404 148 197 335 170 481 
10 193 287 151 120 233 105 107 130 453 439 
8 198 425 429 14 204 454 164 308 
7 140 403 332 317 369 400 16 
9 287 286 40 259 202 12 221 349 454 
8 243 25 292 209 78 140 217 279 
7 289 115 379 475 335 49 360 
8 359 436 9 301 494 450 341 280 
9 ...

result:

points 0.97634346340 Correct

Test #8:

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

12718
5 16 503 905 475 152 
4 272 816 239 355 
5 458 782 736 211 183 
4 107 581 453 145 
4 803 729 499 711 
5 204 280 564 618 443 
4 704 946 484 608 
5 132 167 572 25 508 
6 335 98 842 713 802 527 
4 971 253 164 931 
6 725 226 125 741 418 344 
5 461 607 60 357 861 
5 871 406 310 666 670...

result:

points 0.92371238170 Correct

Test #9:

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

11671
7 439 773 118 860 38 620 511 
7 891 672 397 372 886 407 313 
6 767 940 412 927 659 436 
8 383 513 961 276 374 904 974 489 
8 17 466 545 856 616 454 697 624 
7 745 503 60 395 627 371 545 
5 736 414 60 829 398 
6 215 403 484 491 326 720 
7 52 77 179 334 581 734 203 
6 512 259 966 182 6...

result:

points 0.88327752980 Correct

Test #10:

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

9184
9 639 25 46 580 962 657 334 993 700 
8 379 44 640 56 630 522 482 415 
6 397 102 818 506 938 297 
10 745 177 455 120 820 729 858 699 150 628 
9 657 804 605 933 101 58 620 184 452 
10 560 55 634 267 830 77 877 804 258 814 
10 578 32 856 13 117 705 785 205 713 547 
10 513 483 580 535 641 5...

result:

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

服务器时间: 2024-12-02 13:27:06 | 开源项目