QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#328627#1844. CactusGuanYunchangAC ✓726ms175416kbC++174.7kb2024-02-15 22:19:392024-02-15 22:19:40

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 43824kb

input:

3 3
1 2
1 3
2 3

output:

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

result:

ok You are right!

Test #2:

score: 0
Accepted
time: 3ms
memory: 44240kb

input:

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

output:

0 14
1 4
1 5
1 6
1 7
2
1 2
1 8
1 1
1 9
1 3
1 4
1 5
1 6
1 7

result:

ok You are right!

Test #3:

score: 0
Accepted
time: 361ms
memory: 97808kb

input:

300000 368742
1 143504
1 234282
2 91276
2 296320
3 274816
4 212293
4 258214
5 253489
5 295826
6 96521
6 252745
6 267103
6 269879
7 5293
7 295586
8 44304
8 57067
8 233291
9 190526
10 18682
11 7440
12 24695
12 172561
12 243692
12 280316
13 80152
13 268749
14 146394
14 207280
15 151280
15 226848
16 458...

output:

0 525881
1 3
1 8
1 9
1 10
1 11
1 16
1 20
1 21
1 25
1 28
1 29
1 30
1 32
1 33
1 34
1 41
1 42
1 43
1 44
1 47
1 48
1 53
1 54
1 55
1 57
1 59
1 62
1 65
1 73
1 75
1 77
1 80
1 81
1 87
1 88
1 94
1 95
1 101
1 102
1 103
1 106
1 112
1 123
1 128
1 129
1 133
1 136
1 137
1 138
1 140
1 141
1 143
1 145
1 146
1 150
1...

result:

ok You are right!

Test #4:

score: 0
Accepted
time: 441ms
memory: 136608kb

input:

221155 322762
1 16446
1 214165
2 22590
2 67599
2 77971
2 173665
3 93601
3 218260
4 78445
4 126476
5 85674
5 129671
6 105765
6 161364
7 16742
7 19554
7 28037
7 51308
7 57193
7 151371
7 173612
7 218897
8 50830
8 178401
9 36068
9 198155
10 31227
10 57914
11 104822
11 196836
12 57848
12 129309
13 17006
...

output:

0 424372
2
1 85270
1 239806
1 18651
1 306425
1 210938
1 269691
1 48536
1 432093
1 179493
1 236953
1 15798
1 400648
1 163470
1 355214
1 134059
1 384625
1 37551
1 237273
1 16118
1 258706
1 168446
1 233484
1 12329
1 389601
1 39875
1 259636
1 38481
1 261030
1 220027
1 224264
1 3109
1 441182
1 206378
1 3...

result:

ok You are right!

Test #5:

score: 0
Accepted
time: 700ms
memory: 172384kb

input:

299999 449997
1 135132
1 274953
2 18542
2 217508
3 47624
3 205183
4 121104
4 270541
5 117846
5 249889
6 272286
6 286376
7 63903
7 89777
8 153806
8 271509
9 49792
9 220343
10 4543
10 293635
11 99727
11 261001
12 29177
12 108823
13 119446
13 183797
14 210754
14 247874
15 53747
15 122774
15 179117
15 2...

output:

0 599998
2
1 175523
1 460131
1 160132
1 475522
1 170656
1 329177
1 29178
1 470655
1 245181
1 330052
1 30053
1 545180
1 299414
1 339277
1 39278
1 599413
1 281548
1 498295
1 198296
1 581547
1 266591
1 314502
1 14503
1 566590
1 283034
1 336697
1 36698
1 583033
1 199162
1 474522
1 174523
1 499161
1 1914...

result:

ok You are right!

Test #6:

score: 0
Accepted
time: 408ms
memory: 104748kb

input:

300000 399999
1 215446
1 231704
2 115181
2 170051
3 1993
3 176144
4 18113
5 34133
5 53137
6 163395
6 256615
7 39049
7 128932
8 193977
8 205442
9 2810
9 260471
10 169593
10 278417
11 56849
11 139915
12 78729
12 164991
13 55416
13 62164
14 195504
14 254962
15 41739
15 143315
16 61905
16 244260
16 2772...

output:

0 513265
1 4
1 16
1 18
1 22
1 29
1 30
1 32
1 35
1 39
1 47
1 49
1 56
1 61
1 62
1 65
1 66
1 74
1 77
1 78
1 79
1 86
1 87
1 99
1 100
1 101
1 103
1 107
1 110
1 116
1 127
1 135
1 140
1 142
1 143
1 146
1 148
1 149
1 150
1 156
1 158
1 161
1 164
1 172
1 179
1 181
1 187
1 188
1 192
1 195
1 198
1 200
1 204
1 2...

result:

ok You are right!

Test #7:

score: 0
Accepted
time: 665ms
memory: 175416kb

input:

299999 449997
1 207233
1 249849
2 26483
2 120133
3 48410
3 154146
3 264694
3 276131
4 33119
4 235166
5 104107
5 256329
6 121201
6 153902
7 217994
7 249799
8 98561
8 149095
8 161763
8 244331
9 113135
9 263126
10 78235
10 93112
11 58805
11 104743
11 135998
11 140583
11 199748
11 227329
12 34054
12 124...

output:

0 599998
2
1 23193
1 313993
1 13994
1 323192
1 263221
1 519656
1 219657
1 563220
1 170147
1 377349
1 77350
1 470146
1 184005
1 318266
1 18267
1 484004
1 274750
1 310371
1 10372
1 574749
1 170256
1 385619
1 85620
1 470255
1 205577
1 370495
1 70496
1 505576
1 177508
1 473527
1 173528
1 477507
1 110533...

result:

ok You are right!

Test #8:

score: 0
Accepted
time: 726ms
memory: 159948kb

input:

280291 392867
1 18749
1 136817
2 63519
2 159662
2 172896
2 251761
3 1878
3 142748
4 203284
4 228584
5 15844
5 50208
6 136817
6 245137
7 64955
7 165499
8 136817
8 220201
9 136817
9 191205
10 136817
10 192877
11 139542
11 162473
12 57326
12 190877
13 33859
13 153427
14 110791
14 136817
15 16389
15 864...

output:

0 505446
2
1 245137
1 280297
1 6
1 525428
1 220201
1 280299
1 8
1 500492
1 191205
1 280300
1 9
1 471496
1 192877
1 280301
1 10
1 473168
1 110791
1 280305
1 14
1 391082
1 17196
1 280317
1 26
1 297487
1 205340
1 280321
1 30
1 485631
1 240440
1 280322
1 31
1 520731
1 38981
1 280327
1 36
1 319272
1 2377...

result:

ok You are right!

Test #9:

score: 0
Accepted
time: 623ms
memory: 167836kb

input:

292995 410094
1 71999
1 169963
2 98256
2 132856
3 132856
3 165225
4 82003
4 132856
5 132364
5 160935
6 35335
6 147436
7 132856
7 255985
8 132856
8 200164
9 4463
9 156552
10 2320
10 99646
11 132856
11 185279
12 110686
12 285870
13 73136
13 275400
14 121746
14 132856
15 153856
15 278178
16 83552
16 21...

output:

0 527196
2
1 177036
1 469916
1 176921
1 470031
1 218881
1 370454
1 77459
1 511876
1 168011
1 319081
1 26086
1 461006
1 292785
1 401524
1 108529
1 585780
1 162620
1 302823
1 9828
1 455615
1 66022
1 355265
1 62270
1 359017
1 91087
1 372908
1 79913
1 384082
1 112342
1 328972
1 35977
1 405337
1 171517
1...

result:

ok You are right!

Test #10:

score: 0
Accepted
time: 375ms
memory: 94056kb

input:

300000 403707
1 129294
1 278573
2 11106
2 129294
3 184237
3 221196
4 55817
4 100929
4 136405
4 238314
5 31450
5 186997
6 4795
7 129294
7 163574
8 61455
8 129294
9 21984
9 129294
10 231237
11 129294
11 228549
12 129294
12 224390
13 19505
13 26574
14 55849
14 98378
15 23106
16 4025
16 100577
17 67090
...

output:

0 497615
1 6
1 10
1 15
1 19
1 20
1 25
1 26
1 37
1 43
1 44
1 63
1 64
1 65
1 66
1 68
1 69
1 71
1 80
1 84
1 85
1 91
1 102
1 103
1 104
1 109
1 110
1 112
1 116
1 117
1 120
1 133
1 142
1 146
1 147
1 152
1 153
1 155
1 173
1 175
1 176
1 177
1 178
1 186
1 192
1 199
1 208
1 217
1 221
1 222
1 227
1 228
1 231
1...

result:

ok You are right!

Test #11:

score: 0
Accepted
time: 4ms
memory: 39312kb

input:

1 0

output:

0 2
2
1 1

result:

ok You are right!

Test #12:

score: 0
Accepted
time: 289ms
memory: 84088kb

input:

255596 313062
1 10655
1 15889
1 35851
1 220010
1 243820
2 236476
3 75462
3 240876
3 241881
4 164691
5 112681
6 31313
6 40322
6 89447
6 199617
7 78108
7 249785
8 180866
8 225929
9 26444
10 209074
11 108986
12 147579
12 165165
13 53313
13 182814
13 230088
14 124147
15 73182
15 98755
15 212191
16 98391...

output:

0 441930
1 1
1 2
1 3
1 4
1 5
1 9
1 10
1 11
1 13
1 14
1 15
1 18
1 19
1 22
1 24
1 25
1 27
1 28
1 29
1 31
1 32
1 33
1 34
1 35
1 37
1 38
1 39
1 40
1 42
1 43
1 46
1 47
1 48
1 50
1 51
1 55
1 56
1 58
1 59
1 60
1 63
1 65
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 77
1 78
1 79
1 82
1 86
1 87
1 88
1 89
1 ...

result:

ok You are right!

Test #13:

score: 0
Accepted
time: 445ms
memory: 143692kb

input:

244001 330353
1 33864
1 90721
1 120604
1 122898
1 195228
1 211057
2 9529
2 118870
3 35564
3 229469
4 81097
4 236945
5 47476
5 223470
6 46769
6 48597
7 49304
7 146411
7 154996
7 220507
8 14839
8 162760
9 85423
9 114698
10 4239
10 32108
10 39949
10 85700
11 160326
11 205183
12 25068
12 156392
13 13985...

output:

0 416708
2
1 123465
1 304201
1 60200
1 367466
1 209493
1 428801
1 184800
1 453494
1 80217
1 288154
1 44153
1 324218
1 241709
1 358246
1 114245
1 485710
1 184637
1 401323
1 157322
1 428638
1 240456
1 434074
1 190073
1 484457
1 33095
1 266806
1 22805
1 277096
1 66780
1 260191
1 16190
1 310781
1 192611...

result:

ok You are right!