QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#933235#4257. 小树苗与集合addiyoue 100 ✓86ms31160kbC++206.6kb2025-03-13 14:04:542025-03-13 14:04:55

詳細信息


Pretests


Final Tests

Test #1:

score: 10
Accepted
time: 6ms
memory: 7864kb

input:

1000 999 1000
2 1 9469
3 2 8527
4 3 4311
5 4 4914
6 5 7198
7 6 3707
8 7 6911
9 8 6232
10 9 4672
11 10 3271
12 11 4110
13 12 362
14 13 8706
15 14 7208
16 15 3510
17 16 4681
18 17 8952
19 18 1866
20 19 6964
21 20 3445
22 21 6309
23 22 8014
24 23 5127
25 24 5139
26 25 4423
27 26 5300
28 27 3563
29 28 2...

output:

16522 45100
1001 598
1002 511
1003 13
1004 302
1005 325
1006 625
1007 860
1008 293
1009 571
1010 618
1011 904
1012 126
1013 406
1014 721
1015 435
1016 646
1017 733
1018 965
1019 973
1020 329
1021 171
1022 882
1023 596
1024 560
1025 873
1026 146
1027 998
1028 175
1029 2
1030 151
1031 392
1032 670
103...

result:

ok correct

Test #2:

score: 10
Accepted
time: 77ms
memory: 30704kb

input:

10000 9999 10000
2 1 5764
3 1 5748
4 2 9059
5 2 1310
6 3 9701
7 3 6933
8 4 9336
9 4 2496
10 5 8094
11 5 8029
12 6 9808
13 6 9011
14 7 7549
15 7 9766
16 8 2141
17 8 9668
18 9 4495
19 9 836
20 10 4592
21 10 6209
22 11 3034
23 11 5187
24 12 337
25 12 7885
26 13 6579
27 13 6298
28 14 9063
29 14 6621
30 ...

output:

193606 528632
10001 2375
10002 9006
10003 9344
10004 1741
10005 4811
10006 912
10007 7491
10008 1086
10009 381
10010 8024
10011 1571
10012 2801
10013 3111
10014 7289
10015 3437
10016 6510
10017 7607
10018 9895
10019 7990
10020 1867
10021 1383
10022 5936
10023 716
10024 7384
10025 3763
10026 477
1002...

result:

ok correct

Test #3:

score: 10
Accepted
time: 86ms
memory: 31160kb

input:

10000 9999 10000
2 1 7139
3 2 4525
4 3 7214
5 4 6134
6 5 3809
7 6 6363
8 7 8713
9 8 4832
10 9 6593
11 10 738
12 11 380
13 12 2984
14 13 7021
15 14 5643
16 15 2231
17 16 4026
18 17 8079
19 18 8991
20 19 3929
21 20 3170
22 21 3919
23 22 2475
24 23 5910
25 24 3469
26 25 1818
27 26 8992
28 27 3260
29 28...

output:

204271 586059
10001 2483
10002 8127
10003 3862
10004 2910
10005 9823
10006 6130
10007 6779
10008 9462
10009 2223
10010 9054
10011 8914
10012 5558
10013 2730
10014 2842
10015 240
10016 3216
10017 9581
10018 4321
10019 5257
10020 4703
10021 6346
10022 870
10023 2488
10024 888
10025 9661
10026 4409
100...

result:

ok correct

Test #4:

score: 10
Accepted
time: 60ms
memory: 18680kb

input:

9000 8999 9000
1 76 5747
76 151 6492
151 226 8148
226 301 487
301 376 2764
376 451 8703
451 526 7931
526 601 3990
601 676 3270
676 751 8232
751 826 6080
826 901 4897
901 976 2565
976 1051 5415
1051 1126 9701
1126 1201 4077
1201 1276 4699
1276 1351 8830
1351 1426 8728
1426 1501 2084
1501 1576 7433
15...

output:

171082 457669
9001 2479
9002 4070
9003 2314
9004 5819
9005 8129
9006 81
9007 2799
9008 1960
9009 8718
9010 6451
9011 7182
9012 6365
9013 5750
9014 3661
9015 3863
9016 2673
9017 2484
9018 6636
9019 4681
9020 6377
9021 2408
9022 3459
9023 1288
9024 1794
9025 325
9026 1430
9027 284
9028 8182
9029 8616
...

result:

ok correct

Test #5:

score: 10
Accepted
time: 62ms
memory: 18748kb

input:

10000 9999 10000
1 81 3450
81 161 8141
161 241 7186
241 321 3901
321 401 694
401 481 1704
481 561 8302
561 641 8475
641 721 3764
721 801 3756
801 881 5975
881 961 9780
961 1041 9835
1041 1121 5241
1121 1201 4834
1201 1281 9474
1281 1361 5865
1361 1441 4198
1441 1521 3665
1521 1601 8672
1601 1681 101...

output:

177764 465460
10001 1418
10002 8486
10003 6676
10004 9807
10005 7422
10006 8244
10007 1776
10008 4201
10009 8633
10010 5155
10011 5367
10012 3927
10013 2419
10014 4933
10015 1690
10016 6134
10017 3701
10018 5702
10019 4491
10020 7510
10021 8616
10022 2040
10023 8852
10024 1089
10025 7504
10026 1762
...

result:

ok correct

Test #6:

score: 10
Accepted
time: 7ms
memory: 5936kb

input:

1000 1358 1000
2 1 222
3 2 969
4 3 927
5 4 703
6 5 976
7 6 366
8 7 220
9 8 909
10 9 881
11 10 560
12 11 354
13 12 394
14 13 132
15 14 334
16 15 51
17 16 688
18 17 881
19 18 990
20 19 414
21 20 826
22 21 997
23 22 461
24 23 412
25 24 338
26 25 936
27 26 107
28 27 722
29 28 461
30 29 974
31 30 3
32 31...

output:

16220 42821
1001 854
1002 182
1003 756
1004 772
1005 632
1006 245
1007 992
1008 895
1009 397
1010 424
1011 680
1012 499
1013 403
1014 921
1015 287
1016 308
1017 429
1018 592
1019 788
1020 420
1021 692
1022 250
1023 599
1024 655
1025 423
1026 74
1027 890
1028 709
1029 485
1030 577
1031 590
1032 8
103...

result:

ok correct

Test #7:

score: 10
Accepted
time: 81ms
memory: 26652kb

input:

10000 14586 10000
2 1 514
3 2 612
4 3 275
5 1 160
6 4 688
7 6 64
8 3 326
9 7 290
10 5 737
11 5 601
12 3 139
13 5 747
14 13 682
15 5 787
16 7 179
17 8 225
18 9 636
19 15 697
20 2 58
21 18 636
22 15 452
23 13 609
24 3 831
25 19 111
26 21 467
27 4 893
28 27 320
29 2 636
30 6 588
31 8 630
32 25 993
33 8...

output:

215680 572962
10001 5629
10002 5219
10003 237
10004 1485
10005 5333
10006 9368
10007 9451
10008 1282
10009 5385
10010 2964
10011 9025
10012 4151
10013 946
10014 208
10015 6541
10016 667
10017 248
10018 1276
10019 693
10020 32
10021 7577
10022 198
10023 1670
10024 8928
10025 6865
10026 309
10027 9403...

result:

ok correct

Test #8:

score: 10
Accepted
time: 81ms
memory: 26688kb

input:

10000 14633 10000
2 1 1
3 2 2
4 3 2
5 1 2
6 5 2
7 5 1
8 2 1
9 6 2
10 2 1
11 6 2
12 2 2
13 1 1
14 13 1
15 7 1
16 15 1
17 2 2
18 9 1
19 7 2
20 10 2
21 18 2
22 11 2
23 9 2
24 13 1
25 8 2
26 5 1
27 2 2
28 16 2
29 10 1
30 28 2
31 8 2
32 20 2
33 30 2
34 3 2
35 32 1
36 1 1
37 9 1
38 27 2
39 33 2
40 37 1
41...

output:

222939 596730
10001 5072
10002 4404
10003 6245
10004 1987
10005 5269
10006 8316
10007 905
10008 7971
10009 5344
10010 1860
10011 5427
10012 794
10013 8602
10014 1894
10015 5787
10016 5574
10017 3849
10018 1488
10019 8609
10020 2885
10021 6909
10022 2866
10023 273
10024 3814
10025 8540
10026 4905
100...

result:

ok correct

Test #9:

score: 10
Accepted
time: 68ms
memory: 19476kb

input:

10000 19998 10000
1 81 4262
1 81 4262
81 161 8931
81 161 8931
161 241 8493
161 241 8493
241 321 1463
241 321 1463
321 401 5302
321 401 5302
401 481 5679
401 481 5679
481 561 7343
481 561 7343
561 641 9270
561 641 9270
641 721 5491
641 721 5491
721 801 7625
721 801 7625
801 881 6997
801 881 6997
881 ...

output:

174946 478846
10001 1688
10002 8929
10003 2441
10004 7456
10005 3014
10006 5323
10007 9888
10008 2721
10009 6344
10010 228
10011 8765
10012 7127
10013 1491
10014 8701
10015 1241
10016 4371
10017 6637
10018 9391
10019 8933
10020 1248
10021 3096
10022 5640
10023 2493
10024 3377
10025 9512
10026 8977
1...

result:

ok correct

Test #10:

score: 10
Accepted
time: 71ms
memory: 29332kb

input:

10000 14330 10000
1 81 16
81 161 9355
161 241 1726
241 321 2533
321 401 6345
401 481 5312
481 561 8931
561 641 5209
641 721 8601
721 801 3802
801 881 6784
881 961 5734
961 1041 746
1041 1121 2163
1121 1201 2511
1201 1281 8437
1281 1361 7409
1361 1441 1507
1441 1521 4281
1521 1601 2454
1601 1681 5718...

output:

211339 557542
10001 5752
10002 3409
10003 7243
10004 6919
10005 7588
10006 8468
10007 6278
10008 4489
10009 3813
10010 6976
10011 9430
10012 6989
10013 7444
10014 7393
10015 4613
10016 7258
10017 248
10018 477
10019 1671
10020 7685
10021 6313
10022 6077
10023 595
10024 2881
10025 7744
10026 4110
100...

result:

ok correct

Extra Test:

score: 0
Extra Test Passed