QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#539722#4905. 交朋友egypt_ioi2024_03#51.674332 0ms0kb/1410.7kb2024-08-31 15:31:042024-08-31 15:31:04

詳細信息


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

357
6 5 20 23 26 46 60 
6 4 33 45 61 65 91 
6 4 18 46 59 92 100 
6 7 21 33 51 65 100 
6 3 8 21 37 74 95 
6 7 24 50 57 65 67 
5 11 34 46 64 66 
5 7 10 20 75 87 
5 3 35 39 40 98 
5 3 38 53 58 65 
5 3 14 18 77 83 
5 14 21 24 25 70 
5 18 24 53 56 76 
5 24 27 52 61 83 
5 24 30 46 54 78 
5...

result:

points 0.52501633380 Correct

Test #5:

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

275
8 3 5 14 16 22 34 39 74 
8 7 11 15 27 39 40 59 90 
8 1 8 21 43 48 58 70 80 
8 1 9 25 28 33 48 58 99 
7 6 10 16 30 59 80 88 
8 4 7 13 16 19 20 34 80 
8 2 7 31 44 63 70 86 96 
8 3 6 14 17 22 50 77 84 
8 1 16 28 32 33 41 43 90 
7 4 15 21 24 68 91 100 
7 3 10 11 12 23 24 33 
8 6 10 11 22...

result:

points 0.43270500980 Correct

Test #6:

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

5352
5 7 10 65 95 172 
5 1 8 49 84 196 
5 7 27 146 174 406 
4 17 94 95 97 
4 3 7 46 475 
5 1 3 28 176 326 
5 11 14 27 196 472 
4 2 5 43 224 
6 10 41 155 267 406 499 
4 24 81 95 229 
4 1 32 384 472 
4 5 8 280 475 
5 5 60 98 135 354 
4 13 18 37 202 
4 2 15 40 491 
4 2 44 47 135 
5 2 6...

result:

points 0.39745310650 Correct

Test #7:

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

3694
9 1 8 9 28 32 46 98 177 482 
10 4 6 12 39 40 115 136 327 351 408 
9 3 11 24 33 51 54 153 174 251 
10 1 5 15 44 63 101 209 328 392 410 
9 2 6 11 16 88 91 94 243 444 
9 2 4 7 32 58 72 87 291 391 
8 4 15 35 48 54 79 100 321 
9 2 12 33 49 97 100 108 188 485 
10 2 17 28 30 33 156 247 255 27...

result:

points 0.35719912760 Correct

Test #8:

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

17003
5 2 36 80 549 772 
4 9 37 103 316 
5 10 35 81 388 549 
5 1 3 134 238 616 
5 2 9 192 463 768 
5 1 49 113 819 827 
4 8 27 128 310 
5 18 34 39 142 316 
5 1 28 84 457 905 
6 20 33 155 486 549 933 
5 10 35 51 195 249 
5 4 20 67 230 616 
5 3 11 229 559 660 
5 11 92 335 365 768 
4 3 34...

result:

points 0.38655968840 Correct

Test #9:

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

15294
7 3 25 52 203 295 524 642 
8 10 12 29 228 247 588 731 942 
6 3 11 59 98 410 541 
7 4 18 28 128 175 369 684 
7 1 3 67 115 309 593 947 
8 1 11 35 89 209 498 666 771 
6 5 10 53 189 642 811 
9 1 19 20 32 82 301 697 828 904 
6 2 6 19 154 159 910 
7 14 47 51 118 187 447 595 
7 6 12 13 53 ...

result:

points 0.39251669360 Correct

Test #10:

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

11385
9 1 5 8 16 25 30 46 345 621 
9 2 4 26 40 68 70 117 511 656 
12 4 5 15 24 47 126 143 261 270 863 908 962 
10 2 8 18 32 39 80 83 250 309 925 
10 2 21 49 62 119 134 271 306 357 431 
9 1 6 9 20 43 92 182 746 972 
10 1 15 29 90 100 254 388 400 402 648 
11 3 11 16 17 20 22 45 136 540 625 803...

result:

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

伺服器時間: 2024-12-02 16:39:05 | 開源專案