QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#328524#1844. CactusCx330qwqAC ✓330ms74888kbC++172.7kb2024-02-15 20:41:022024-02-15 20:41:03

詳細信息

Test #1:

score: 100
Accepted
time: 3ms
memory: 37528kb

input:

3 3
1 2
1 3
2 3

output:

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

result:

ok You are right!

Test #2:

score: 0
Accepted
time: 0ms
memory: 36536kb

input:

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

output:

0 13
1 4
1 2
1 1
1 6
1 3
2
1 1
1 2
1 3
1 4
1 5
1 6
1 7

result:

ok You are right!

Test #3:

score: 0
Accepted
time: 187ms
memory: 50492kb

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 521873
1 3
1 274816
1 273658
1 217572
1 248509
1 231418
1 73094
1 117739
1 11855
1 48428
1 55953
1 121689
1 234392
1 181317
1 238712
1 77369
1 105062
1 6838
1 130659
1 8
1 44304
1 9
1 10
1 18682
1 63155
1 148043
1 194189
1 26612
1 1155
1 31020
1 108936
1 71065
1 77412
1 124995
1 126920
1 53663
1 4...

result:

ok You are right!

Test #4:

score: 0
Accepted
time: 221ms
memory: 57700kb

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 179493
1 236953
1 15798
1 400648
1 163470
1 355214
1 134059
1 384625
1 210938
1 269691
1 48536
1 432093
1 75265
1 270504
1 823
1 221978
1 296420
1 135886
1 309443
1 88288
1 357041
1 138878
1 282173
1 61018
1 360033
1 132540
1 311111
1 89956
1 353695
1 8...

result:

ok You are right!

Test #5:

score: 0
Accepted
time: 316ms
memory: 70420kb

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 110522
1 308521
1 8522
1 410521
1 45846
1 327016
1 27017
1 345845
1 239835
1 476378
1 176379
1 539834
1 296881
1 392149
1 92150
1 596880
1 287760
1 509538
1 209539
1 587759
1 228488
1 381764
1 81765
1 528487
1 260110
1 333647
1 33648
1 560109
1 283208
1 322594
1 22595
1 583207
1 244476
...

result:

ok You are right!

Test #6:

score: 0
Accepted
time: 209ms
memory: 54968kb

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 511052
1 4
1 16
1 18
1 22
1 202949
1 285958
1 29
1 30
1 26134
1 271021
1 32
1 123549
1 181630
1 103490
1 257757
1 26829
1 52124
1 64135
1 65458
1 71442
1 80024
1 233192
1 109574
1 81157
1 35
1 139478
1 250704
1 64740
1 52176
1 166094
1 224937
1 263467
1 100032
1 77446
1 226783
1 128106
1 200630
1 ...

result:

ok You are right!

Test #7:

score: 0
Accepted
time: 330ms
memory: 74888kb

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 296238
1 315657
1 15658
1 596237
1 66690
1 321436
1 21437
1 366689
1 117216
1 359976
1 59977
1 417215
1 246990
1 442541
1 142542
1 546989
1 147559
1 401580
1 101581
1 447558
1 61236
1 311235
1 11236
1 361235
1 59754
1 347645
1 47646
1 359753
1 286714
1 304298
1 4299
1 586713
1 286537
1 ...

result:

ok You are right!

Test #8:

score: 0
Accepted
time: 270ms
memory: 63388kb

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: 295ms
memory: 72232kb

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 189920
1 348593
1 55598
1 482915
1 155108
1 410865
1 117870
1 448103
1 204681
1 382038
1 89043
1 497676
1 188034
1 449005
1 156010
1 481029
1 248854
1 303684
1 10689
1 541849
1 78740
1 331693
1 38698
1 371735
1 183490
1 444359
1 151364
1 476485
1 2627...

result:

ok You are right!

Test #10:

score: 0
Accepted
time: 177ms
memory: 51404kb

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 495571
1 6
1 10
1 231237
1 158616
1 69702
1 15
1 23106
1 19
1 20
1 68436
1 110694
1 14262
1 110432
1 247212
1 49549
1 244837
1 11639
1 141945
1 171293
1 25
1 26
1 37
1 90299
1 43
1 44
1 220797
1 7582
1 153915
1 210713
1 53091
1 36603
1 89991
1 60626
1 71253
1 140486
1 24893
1 7891
1 138920
1 22312...

result:

ok You are right!

Test #11:

score: 0
Accepted
time: 5ms
memory: 37144kb

input:

1 0

output:

0 2
2
1 1

result:

ok You are right!

Test #12:

score: 0
Accepted
time: 140ms
memory: 49288kb

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 415963
1 1
1 10655
1 15889
1 220010
1 243820
1 216583
1 68743
1 101829
1 86887
1 2
1 3
1 75462
1 240876
1 241881
1 1722
1 4
1 5
1 9
1 10
1 209074
1 177824
1 11
1 108986
1 13
1 182814
1 14
1 124147
1 5520
1 9028
1 62318
1 72214
1 187645
1 116944
1 15
1 18
1 147217
1 195359
1 49875
1 37460
1 74697
1...

result:

ok You are right!

Test #13:

score: 0
Accepted
time: 246ms
memory: 62228kb

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 134026
1 272387
1 28386
1 378027
1 172020
1 319560
1 75559
1 416021
1 70826
1 289513
1 45512
1 314827
1 98456
1 327902
1 83901
1 342457
1 70923
1 459202
1 12203
1 256204
1 314924
1 95364
1 282614
1 38613
1 339365
1 192223
1 409741
1 165740
1 436224
1 119886
1 292313
1 48312
1 363887
1 2...

result:

ok You are right!