QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#541371#4905. 交朋友egypt_ioi2024_03#79.549471 0ms0kb/1306.7kb2024-08-31 19:14:332024-08-31 19:14:34

详细


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

210
4 43 85 92 98 
6 21 42 43 48 55 72 
6 6 17 64 77 80 83 
7 1 9 12 38 71 72 94 
7 3 14 21 36 74 97 100 
6 44 49 57 59 63 100 
7 1 5 9 16 28 33 96 
7 9 17 49 58 88 93 99 
7 14 35 37 52 65 67 82 
6 36 47 53 71 95 98 
6 14 28 77 88 93 97 
6 9 14 24 27 31 93 
7 4 10 19 46 55 57 89 
7 4 8...

result:

points 0.97169981640 Correct

Test #6:

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

4065
4 15 270 395 417 
5 11 29 262 302 377 
4 52 83 120 186 
4 116 179 218 469 
4 38 395 437 474 
4 117 181 299 332 
5 109 146 235 241 308 
5 55 57 142 425 441 
4 61 136 137 368 
3 369 442 483 
3 166 223 369 
5 2 90 227 265 471 
4 93 105 267 314 
3 100 211 418 
5 185 237 262 335 408 
...

result:

points 0.90709455560 Correct

Test #7:

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

2838
7 35 67 102 166 296 390 449 
7 33 59 239 274 419 473 500 
8 26 36 49 75 141 281 357 496 
9 11 43 66 78 166 361 390 440 446 
7 133 163 190 253 320 380 495 
10 45 66 82 84 89 115 378 384 408 463 
9 19 55 102 118 157 169 249 337 463 
8 16 76 204 288 327 386 443 453 
7 13 313 314 328 347 3...

result:

points 0.78770552110 Correct

Test #8:

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

13749
4 181 421 435 516 
6 126 340 831 845 955 992 
5 405 419 729 849 851 
5 16 492 533 708 894 
5 111 458 502 547 990 
5 3 376 396 658 671 
5 35 638 732 822 973 
3 247 684 838 
4 457 505 559 696 
4 304 499 600 778 
4 416 475 692 762 
5 235 356 371 759 815 
5 98 598 657 713 798 
6 108 ...

result:

points 0.73110523080 Correct

Test #9:

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

13185
7 106 150 236 424 527 641 797 
5 169 213 274 334 590 
4 321 438 685 865 
7 107 407 418 681 730 886 928 
7 343 360 535 790 815 845 990 
5 220 340 464 760 840 
6 341 366 411 511 685 933 
4 408 770 786 937 
6 194 262 353 410 555 787 
5 539 666 731 875 895 
6 86 222 282 615 777 898 
5 ...

result:

points 0.61260563470 Correct

Test #10:

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

10832
8 11 267 275 476 693 862 935 991 
7 157 346 358 578 668 705 718 
9 1 94 111 375 504 621 862 947 959 
8 32 361 486 527 696 755 764 916 
6 76 237 319 572 578 919 
5 8 83 466 608 787 
8 91 231 296 317 400 569 761 868 
4 179 262 285 988 
5 185 246 439 636 800 
9 418 425 439 534 548 567 6...

result:

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

服务器时间: 2024-12-02 14:01:18 | 开源项目