QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#540792#4905. 交朋友egypt_ioi2024_08#30.776821 0ms0kb/2062.8kb2024-08-31 17:52:422024-08-31 17:52:47

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

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

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

440
4 1 3 35 39
4 1 11 15 35
4 1 15 17 95
5 1 19 22 52 60
4 1 20 39 60
4 1 15 25 60
4 1 32 52 60
3 1 15 36
4 1 3 38 39
4 1 11 35 46
5 1 22 39 51 60
5 1 36 39 54 62
3 1 20 57
5 1 17 67 86 94
3 1 3 77
4 1 11 82 89
4 2 10 12 17
3 2 11 12
5 2 11 18 66 91
4 2 18 25 50
4 2 11 30 64
4...

result:

points 0.28042674680 Correct

Test #5:

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

383
5 1 5 6 12 33
6 1 5 8 12 28 43
6 1 5 9 12 28 33
6 1 9 12 15 33 58
6 1 5 6 16 30 87
7 1 5 8 16 19 43 98
6 1 6 12 20 58 80
7 1 8 12 21 43 58 80
6 1 6 16 20 25 80
6 1 6 20 25 29 58
6 1 8 19 31 46 57
7 1 5 9 16 28 32 33
6 1 9 12 15 38 58
7 1 8 16 28 41 43 90
5 1 5 6 44 98
6 1 15 20 2...

result:

points 0.16017461290 Correct

Test #6:

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

6637
5 1 3 8 176 243
4 1 14 44 193
5 1 3 28 44 326
4 1 32 44 321
4 1 8 36 152
5 1 8 49 84 196
5 1 3 28 53 393
6 1 49 58 113 216 355
5 1 3 44 59 326
5 1 14 71 150 193
5 1 28 73 171 196
6 1 28 79 123 205 265
4 1 73 89 113
6 1 79 94 118 208 428
4 1 36 96 198
5 1 3 59 97 243
6 1 28 44 1...

result:

points 0.20841009770 Correct

Test #7:

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

5546
10 1 5 8 12 25 29 58 79 306 392 
11 1 6 8 12 28 33 162 182 280 290 473 
9 1 8 9 12 28 48 58 290 299 
10 1 5 15 44 46 54 63 95 130 187 
10 1 6 12 16 21 28 90 106 162 163 
9 1 6 19 21 28 41 71 104 325 
8 1 5 20 25 78 208 209 252 
8 1 5 12 29 30 31 100 482 
9 1 8 9 28 32 46 98 177 482 
9...

result:

points 0.10555078490 Correct

Test #8:

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

22534
5 1 3 73 89 321 
5 1 8 36 118 216 
5 1 14 49 152 238 
5 1 28 84 184 519 
5 1 32 73 204 752 
5 1 36 44 118 424 
4 1 53 79 123 
5 1 36 58 73 216 
4 1 58 59 120 
5 1 71 84 118 487 
4 1 71 94 118 
4 1 49 96 113 
5 1 44 97 167 207 
6 1 3 73 124 321 984 
5 1 3 89 129 242 
5 1 3 134 1...

result:

points 0.16606509450 Correct

Test #9:

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

22411
6 1 3 11 67 95 944 
6 1 15 20 32 39 179 
7 1 11 17 95 192 384 802 
9 1 19 20 32 82 301 697 828 904 
7 1 11 22 337 360 684 822 
7 1 3 25 52 82 203 524 
8 1 11 35 89 209 498 666 771 
6 1 3 36 60 82 706 
6 1 38 51 57 110 530 
6 1 11 46 67 143 209 
6 1 19 22 54 412 722 
7 1 3 52 62 82 ...

result:

points 0.12474917510 Correct

Test #10:

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

18370
9 1 5 8 16 25 30 46 345 621 
9 1 6 8 19 25 31 90 555 616 
11 1 5 9 44 61 87 129 197 547 612 858 
10 1 9 12 20 38 52 86 176 329 839 
10 1 5 15 25 79 86 99 111 690 763 
9 1 5 8 21 25 30 90 371 901 
10 1 5 8 16 28 46 134 254 546 823 
9 1 6 19 29 31 90 145 383 507 
11 1 6 8 32 38 70 117 1...

result:

points 0.09857836560 Correct