QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#540494#4905. 交朋友egypt_ioi2024_01#11.926548 0ms0kb/4114.7kb2024-08-31 17:10:042024-08-31 17:10:04

Details

Tip: Click on the bar to expand more detailed information

Pretests


Final Tests

Test #1:

score: 2.048
Acceptable Answer

input:

6 9
1 3
1 5
2 3
2 4
2 6
3 5
4 5
4 6
5 6

output:

5
3 1 3 5 
3 2 4 6 
2 2 3 
2 4 5 
2 5 6

result:

points 0.5120 Correct

Test #2:

score: 2.65453
Acceptable Answer

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:

13
3 1 5 6 
3 1 8 9 
3 2 4 7 
3 2 4 8 
3 3 4 10 
2 3 5 
2 3 6 
2 4 9 
2 5 7 
2 6 8 
2 7 8 
2 7 10 
2 9 10

result:

points 0.33181611290 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: 0.469091
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:

771
3 1 3 35 
3 1 3 38 
3 1 3 39 
3 1 3 77 
3 1 3 95 
3 1 11 15 
3 1 11 46 
3 1 11 82 
3 1 11 89 
3 1 17 22 
3 1 17 67 
3 1 17 86 
3 1 17 94 
3 1 19 52 
3 1 19 60 
3 1 20 57 
3 1 20 62 
3 1 36 54 
3 2 10 12 
3 2 10 17 
3 2 10 43 
3 2 10 44 
3 2 10 45 
3 2 10 53 
3 2 10 56 
3 2 10 73 
3 2 10 77 
3 2 ...

result:

points 0.05212119080 Correct

Test #5:

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

1166
3 1 5 6 
3 1 5 8 
3 1 5 9 
3 1 5 12 
3 1 5 16 
3 1 5 19 
3 1 5 28 
3 1 5 30 
3 1 5 32 
3 1 5 33 
3 1 5 43 
3 1 5 44 
3 1 5 48 
3 1 5 52 
3 1 5 54 
3 1 5 61 
3 1 5 63 
3 1 5 72 
3 1 5 86 
3 1 5 87 
3 1 5 92 
3 1 5 94 
3 1 5 95 
3 1 5 96 
3 1 5 98 
3 1 15 20 
3 1 15 21 
3 1 15 29 
3 1 15 38 
3 1 ...

result:

points 0.00567667920 Correct

Test #6:

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

11724
3 1 3 8 
3 1 3 28 
3 1 3 44 
3 1 3 53 
3 1 3 59 
3 1 3 97 
3 1 3 159 
3 1 3 176 
3 1 3 205 
3 1 3 228 
3 1 3 232 
3 1 3 243 
3 1 3 253 
3 1 3 326 
3 1 3 375 
3 1 3 393 
3 1 3 424 
3 1 3 457 
3 1 3 459 
3 1 3 461 
3 1 3 470 
3 1 3 487 
3 1 14 49 
3 1 14 71 
3 1 14 150 
3 1 14 193 
3 1 14 196 
3...

result:

points 0.0378100090 Correct

Test #7:

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

30128
3 1 5 8 
3 1 5 12 
3 1 5 15 
3 1 5 20 
3 1 5 25 
3 1 5 29 
3 1 5 30 
3 1 5 31 
3 1 5 41 
3 1 5 44 
3 1 5 46 
3 1 5 47 
3 1 5 48 
3 1 5 54 
3 1 5 58 
3 1 5 63 
3 1 5 71 
3 1 5 72 
3 1 5 76 
3 1 5 78 
3 1 5 79 
3 1 5 80 
3 1 5 86 
3 1 5 92 
3 1 5 94 
3 1 5 95 
3 1 5 98 
3 1 5 100 
3 1 5 101 
3 1...

result:

points 0.00065840050 Correct

Test #8:

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

46906
3 1 3 73 
3 1 3 89 
3 1 3 123 
3 1 3 124 
3 1 3 129 
3 1 3 134 
3 1 3 150 
3 1 3 159 
3 1 3 176 
3 1 3 189 
3 1 3 205 
3 1 3 232 
3 1 3 238 
3 1 3 242 
3 1 3 243 
3 1 3 256 
3 1 3 265 
3 1 3 300 
3 1 3 321 
3 1 3 333 
3 1 3 337 
3 1 3 345 
3 1 3 414 
3 1 3 459 
3 1 3 521 
3 1 3 542 
3 1 3 571 ...

result:

points 0.01841229940 Correct

Test #9:

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

79775
3 1 3 11 
3 1 3 25 
3 1 3 36 
3 1 3 52 
3 1 3 60 
3 1 3 62 
3 1 3 67 
3 1 3 82 
3 1 3 89 
3 1 3 94 
3 1 3 95 
3 1 3 115 
3 1 3 128 
3 1 3 141 
3 1 3 142 
3 1 3 151 
3 1 3 161 
3 1 3 179 
3 1 3 185 
3 1 3 188 
3 1 3 192 
3 1 3 195 
3 1 3 201 
3 1 3 203 
3 1 3 209 
3 1 3 237 
3 1 3 260 
3 1 3 26...

result:

points 0.00276580110 Correct

Test #10:

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

122104
3 1 5 8 
3 1 5 9 
3 1 5 15 
3 1 5 16 
3 1 5 21 
3 1 5 25 
3 1 5 28 
3 1 5 30 
3 1 5 44 
3 1 5 46 
3 1 5 47 
3 1 5 61 
3 1 5 63 
3 1 5 79 
3 1 5 80 
3 1 5 86 
3 1 5 87 
3 1 5 90 
3 1 5 92 
3 1 5 99 
3 1 5 104 
3 1 5 106 
3 1 5 111 
3 1 5 116 
3 1 5 117 
3 1 5 119 
3 1 5 126 
3 1 5 129 
3 1 5 1...

result:

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

Server Time: 2024-12-02 13:53:44 | OpenSource Project