QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#540950#4905. 交朋友egypt_ioi2024b_04#27.688104 0ms0kb/1751.2kb2024-08-31 18:11:522024-08-31 18:11:53

Details

Tip: Click on the bar to expand more detailed information

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

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

result:

ok Correct

Test #4:

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

487
4 6 3 18 39
4 6 12 28 78
3 6 25 30
3 6 31 38
3 6 42 50
2 6 43
3 6 44 96
3 6 46 66
2 6 56
2 6 74
2 6 89
4 68 2 11 91
4 68 5 29 51
5 68 7 21 24 65
4 68 8 44 83
3 68 33 94
3 68 46 59
2 68 47
2 68 58
2 68 71
2 68 90
4 58 3 37 95
4 58 4 10 22
4 58 12 20 57
5 58 29 39 62 82
5...

result:

points 0.20681906940 Correct

Test #5:

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

453
6 66 2 6 16 59 64
5 66 4 8 18 19
5 66 17 27 31 39
7 66 21 29 43 45 55 61
4 66 33 37 48
5 66 42 44 57 84
6 66 49 53 71 88 97
4 66 54 62 67
5 66 60 75 89 95
2 66 80
2 66 93
4 81 1 8 12
8 81 4 7 10 15 19 75 84
6 81 9 14 31 34 76
6 81 11 22 23 39 61
5 81 29 32 82 90
5 81 40 59 74 95...

result:

points 0.09680446720 Correct

Test #6:

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

6991
5 372 7 32 56 189
5 372 17 19 123 414
5 372 26 28 29 175
4 372 36 130 198
4 372 50 117 214
4 372 51 103 133
4 372 102 139 449
5 372 107 158 162 242
3 372 131 207
4 372 132 140 258
5 372 144 147 264 346
4 372 156 273 336
5 372 157 246 320 434
3 372 159 335
3 372 169 236
4 372 181...

result:

points 0.17832667160 Correct

Test #7:

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

6406
8 7 2 4 15 58 72 87 150
9 7 3 21 23 24 65 195 459 492
8 7 8 10 29 32 45 132 277
8 7 13 16 47 69 73 90 169
9 7 33 42 49 75 105 166 172 340
8 7 44 55 59 63 157 268 487
7 7 66 82 109 112 214 408
8 7 81 88 94 104 137 175 324
9 7 86 95 123 130 163 321 391 406
6 7 92 106 110 159 164
7 7 10...

result:

points 0.0684920650 Correct

Test #8:

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

23407
4 109 8 63 186
5 109 14 24 421 642
4 109 19 35 310
5 109 26 29 146 165
4 109 45 78 189
4 109 51 75 206
5 109 61 129 192 352
5 109 87 93 106 266
4 109 102 254 456
6 109 110 153 210 218 547
4 109 135 178 231
4 109 136 182 435
5 109 166 234 328 339
5 109 196 265 702 979
5 109 208 2...

result:

points 0.14816852640 Correct

Test #9:

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

24235
7 275 2 8 35 178 243 281
6 275 9 13 23 106 381
6 275 19 41 95 141 522
5 275 25 45 68 75
6 275 29 38 55 105 231
7 275 40 81 149 224 372 827
6 275 46 67 167 181 601
7 275 56 79 111 146 194 337
6 275 72 73 98 159 683
5 275 88 121 135 216
6 275 96 122 131 425 484
7 275 113 120 185 222 ...

result:

points 0.0986489160 Correct

Test #10:

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

21161
9 578 1 6 9 32 38 70 117 755
9 578 3 15 42 54 64 229 400 471
9 578 4 24 26 57 119 230 354 516
9 578 10 17 25 92 97 98 188 782
9 578 13 19 36 45 122 139 277 718
10 578 28 33 34 44 138 234 260 267 388
9 578 46 49 72 79 217 287 564 655
10 578 47 58 61 93 150 195 492 707 810
9 578 48 74 8...

result:

points 0.06449120930 Correct