QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#95787#4905. 交朋友slime68.372293 0ms0kb/472.0kb2023-04-11 22:00:222023-04-11 22:00:26

Details

Tip: Click on the bar to expand more detailed information

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 8 6 
3 1 9 8 
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
2 4 22
2 4 25
2 4 35
2 4 38
2 4 41
2 ...

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 1 3 38 39 
4 1 46 54 36 
4 17 13 15 53 
4 1 15 11 35 
3 1 32 60 
3 1 57 86 
3 95 20 1 
4 2 43 10 12 
3 2 94 68 
4 72 87 91 2 
5 97 17 65 33 38 
5 2 98 81 11 63 
4 3 27 78 83 
5 35 95 23 15 33 
3 37 58 22 
5 32 37 50 60 73 
4 88 18 81 54 
4 4 58 86 43 
6 35 83 91 4 65 33 
4 100 33 54 34 
3 52 9...

result:

ok Correct

Test #5:

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

212
6 96 33 27 89 51 9 
7 71 1 72 9 94 12 38 
5 95 47 53 71 36 
6 47 39 25 20 91 26 
7 85 48 14 45 22 13 61 
5 63 37 70 85 83 
6 33 19 18 97 86 77 
6 12 20 75 59 49 15 
7 4 50 89 46 19 57 10 
6 4 54 20 42 34 99 
6 3 92 95 98 74 16 
5 92 4 87 63 34 
7 84 58 82 33 99 70 62 
6 10 69 44 7 31 76 
7 22 31...

result:

points 0.94445750520 Correct

Test #6:

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

3999
4 8 461 36 99 
4 113 369 442 226 
5 1 135 208 392 393 
4 49 497 249 301 
5 333 184 207 337 1 
5 1 214 461 49 179 
4 68 335 219 457 
6 1 324 118 171 73 196 
5 94 341 1 134 399 
4 450 134 326 203 
4 264 2 490 94 
5 2 144 40 498 459 
4 130 68 114 363 
4 341 180 265 33 
5 2 455 437 350 446 
5 118 4...

result:

points 0.95275228210 Correct

Test #7:

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

2668
10 223 361 232 238 411 87 278 314 336 490 
9 111 414 415 358 35 375 469 259 267 
9 384 264 323 317 12 258 438 60 138 
9 458 357 335 28 24 270 203 451 487 
7 466 438 73 266 459 426 494 
10 187 192 18 67 39 281 235 179 275 424 
8 351 483 324 264 103 211 79 328 
8 301 302 343 137 11 230 124 284 
9...

result:

points 0.94807694810 Correct

Test #8:

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

12734
6 14 228 165 560 554 352 
4 700 204 772 961 
5 621 120 765 649 610 
4 969 999 465 272 
5 204 1 228 440 59 
5 333 171 150 711 289 
5 375 870 814 766 556 
4 113 281 612 926 
5 326 893 236 242 745 
5 945 777 748 654 1 
4 599 997 343 918 
5 347 631 547 253 548 
6 80 879 660 97 852 357 
4 28 729 49...

result:

points 0.92023487990 Correct

Test #9:

score: 0
Wrong 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:


result:

wrong output format Unexpected end of file - int32 expected

Test #10:

score: 0
Wrong 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:


result:

wrong output format Unexpected end of file - int32 expected