QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#415924	#5402. 术树数	crescent	61	779ms	12544kb	C++14	5.3kb	2024-05-21 12:38:00	2024-05-21 12:38:01

Due to the privacy settings of the submitter, you are not allowed to view this code.

详细

Subtask #1:

score: 2

Accepted

Test #1:

score: 2

Accepted

time: 1ms

memory: 3768kb

input:

output:

result:

ok 12 lines

Test #2:

score: 2

Accepted

time: 1ms

memory: 3844kb

input:

output:

result:

ok 10 lines

Test #3:

score: 2

Accepted

time: 1ms

memory: 3888kb

input:

output:

result:

ok 8 lines

Test #4:

score: 2

Accepted

time: 0ms

memory: 3976kb

input:

output:

result:

ok 13 lines

Test #5:

score: 2

Accepted

time: 1ms

memory: 3928kb

input:

output:

result:

ok 7 lines

Test #6:

score: 2

Accepted

time: 1ms

memory: 3884kb

input:

30 4 5
1 1 48
1 2 924
1 2 587
3 3 4
2 1 3 63
1 1 600
2 2 5 747
1 5 252
2 2 5 777
2 2 3 119
1 3 914
1 1 708
2 2 3 670
2 3 5 526
3 3 7
1 5 816
1 9 401
1 2 364
2 7 10 16
2 10 11 254
1 6 641
1 10 406
2 6 10 324
1 5 29
1 12 493
2 3 15 125
1 12 95
1 4 370
2 8 16 766
1 11 307

output:

341
0

result:

ok 2 lines

Test #7:

score: 2

Accepted

time: 1ms

memory: 3780kb

input:

output:

result:

ok 9 lines

Test #8:

score: 2

Accepted

time: 0ms

memory: 3836kb

input:

output:

result:

ok single line: '179'

Subtask #2:

score: 11

Accepted

Dependency #1:

100%

Accepted

Test #9:

score: 11

Accepted

time: 1ms

memory: 3972kb

input:

996 4 8
1 1 43515
1 1 674
1 1 0
3 3 4
1 3 26873
3 3 5
3 3 4
1 2 0
1 5 26201
1 7 0
3 1 3
3 2 6
1 2 2722
1 4 674
1 10 35328
3 3 5
1 2 2048
3 10 11
2 2 8 34808
3 10 11
3 1 4
3 3 11
3 3 7
3 1 2
1 2 10753
3 12 13
3 3 4
1 12 32928
3 9 13
3 3 8
2 3 10 3
3 5 8
1 9 34978
1 13 2722
3 8 14
3 2 3
1 9 43681
3 7 ...

output:

result:

ok 459 lines

Test #10:

score: 11

Accepted

time: 1ms

memory: 3892kb

input:

997 6 6
1 1 12369
1 1 31248
3 1 2
2 1 2 43616
3 1 2
3 1 2
1 1 15625
1 4 15627
3 2 4
1 1 31251
1 1 31249
3 3 6
1 5 31253
1 3 4
1 7 31252
1 2 3
1 7 15626
3 6 7
1 4 15627
3 5 12
1 6 2
1 12 0
3 4 6
3 8 14
3 1 7
1 8 31252
1 6 4
3 12 17
1 9 31249
1 10 0
1 18 4
3 5 19
1 8 12861
1 3 16431
1 5 16155
1 16 405...

output:

result:

ok 454 lines

Test #11:

score: 11

Accepted

time: 1ms

memory: 3964kb

input:

1000 8 5
1 1 14822
3 1 2
2 1 2 20801
3 1 2
3 1 2
3 1 2
3 1 2
1 2 8322
1 2 2337
1 4 10659
3 3 4
3 1 2
3 1 3
1 4 18469
1 4 18469
3 5 7
3 3 4
1 6 7608
3 1 6
3 3 5
1 3 2226
1 5 26902
2 3 6 289
1 3 26672
1 1 10547
1 2 16530
3 10 13
1 3 10263
3 7 9
1 8 10257
1 8 26674
1 10 16531
1 16 26899
3 2 13
3 1 9
1 ...

output:

result:

ok 446 lines

Test #12:

score: 11

Accepted

time: 0ms

memory: 3956kb

input:

994 12 4
1 1 12377
1 2 18746
3 2 3
3 1 3
2 2 3 11
1 3 18751
3 3 4
1 1 7587
1 4 7592
1 2 18753
2 3 6 7586
2 5 7 16102
1 5 6
3 5 7
2 6 7 7591
3 4 6
2 5 6 6526
2 1 4 19821
3 3 5
3 2 8
1 1 11307
1 7 7595
3 1 6
1 9 15032
1 2 18748
2 2 10 15027
3 8 11
1 4 7591
3 4 7
3 6 11
2 2 10 15033
3 1 4
1 12 3865
1 1...

output:

result:

ok 459 lines

Test #13:

score: 11

Accepted

time: 1ms

memory: 3828kb

input:

output:

result:

ok 445 lines

Test #14:

score: 11

Accepted

time: 1ms

memory: 3876kb

input:

1000 280 2
1 1 71565
1 2 53290
1 3 8650
3 1 2
1 4 22600
1 4 47710
1 5 58870
1 3 50500
3 2 4
1 5 53290
3 1 8
3 2 8
2 3 4 279
2 1 7 40860
3 3 9
3 4 9
1 8 56234
3 1 6
3 3 4
1 5 8663
1 1 22551
3 8 12
3 3 9
3 9 12
1 11 50597
3 10 11
3 5 6
1 7 70250
1 2 42162
1 10 44800
3 3 13
1 11 5793
2 14 15 67433
3 11...

output:

result:

ok 440 lines

Test #15:

score: 11

Accepted

time: 0ms

memory: 3812kb

input:

998 6 6
1 1 39091
1 2 0
3 1 3
1 3 15640
2 1 3 23456
3 2 4
1 3 31277
3 2 4
2 1 5 7821
1 3 15640
3 4 6
1 3 31275
1 3 15640
1 8 15638
1 4 3
3 2 4
1 8 4
3 5 11
3 6 9
2 3 8 3
3 1 7
3 7 10
1 2 31274
1 5 15638
1 8 31272
1 10 0
1 3 3
1 14 15638
3 3 11
2 4 11 31277
1 9 31273
3 10 13
3 6 12
3 15 17
3 14 18
3 ...

output:

result:

ok 458 lines

Test #16:

score: 11

Accepted

time: 1ms

memory: 3896kb

input:

992 8 5
1 1 26
1 1 32
1 1 24963
3 2 4
1 2 4
3 2 3
1 3 16690
1 1 16690
3 4 6
1 1 16691
1 8 16694
1 6 16642
3 1 10
3 2 3
1 9 16
2 1 7 16693
1 1 16660
2 2 10 43
1 9 51
2 3 11 54
1 4 16675
1 7 16643
1 8 55
1 15 49
3 10 13
1 10 49
1 3 33
1 2 16644
3 16 20
3 9 19
3 18 20
1 13 20
1 4 16672
3 12 20
1 22 166...

output:

result:

ok 447 lines

Test #17:

score: 11

Accepted

time: 1ms

memory: 4016kb

input:

1000 12 4
1 1 19140
3 1 2
1 1 17400
3 1 2
1 3 0
2 1 4 7523
3 1 2
3 3 4
3 1 2
3 1 4
1 3 3555
1 5 13920
1 6 7517
1 6 7592
1 4 15034
1 4 18439
3 3 10
1 10 14477
1 6 11003
1 9 17406
3 1 9
1 4 4037
1 4 15097
1 2 632
3 14 16
1 4 14477
3 12 15
1 11 10997
3 1 3
2 1 2 19621
2 1 11 1249
1 17 11071
3 5 13
3 4 ...

output:

result:

ok 479 lines

Test #18:

score: 11

Accepted

time: 1ms

memory: 3964kb

input:

output:

result:

ok 451 lines

Test #19:

score: 11

Accepted

time: 1ms

memory: 3824kb

input:

997 60 2
1 1 3578
2 1 2 2357
2 1 2 459
3 1 2
3 1 2
3 1 2
2 1 2 2825
3 1 2
1 1 1696
1 3 840
1 4 1334
1 4 2791
3 3 6
1 6 515
1 3 1332
3 6 7
1 8 2418
3 5 8
3 4 9
3 2 6
1 7 2293
1 5 148
1 6 2078
1 1 3015
1 2 1578
1 11 2293
2 4 15 3286
3 1 15
3 6 12
3 7 13
2 1 4 415
3 3 7
3 1 4
1 2 392
1 1 2938
3 8 17
3 ...

output:

result:

ok 460 lines

Test #20:

score: 11

Accepted

time: 1ms

memory: 3960kb

input:

997 280 2
1 1 0
3 1 2
3 1 2
1 1 267
3 2 3
1 3 162
3 3 4
3 2 3
1 4 216
3 2 3
1 1 238
2 2 4 60
1 1 57
1 5 39
1 5 10
3 2 7
3 6 9
1 9 268
1 9 171
3 3 5
3 5 9
1 1 110
1 12 90
1 3 6
1 14 133
1 3 202
1 1 214
3 12 14
3 4 10
3 3 7
1 5 178
3 9 14
3 8 14
1 13 44
1 1 180
1 14 43
3 1 8
1 6 23
3 17 21
2 16 17 216...

output:

result:

ok 466 lines

Subtask #3:

score: 11

Accepted

Test #21:

score: 11

Accepted

time: 779ms

memory: 12476kb

input:

198517 3 16
1 1 40710744
1 2 21885097
1 1 23592366
1 4 7387074
1 5 16074177
1 1 41027400
1 4 18082971
1 2 12822448
1 1 2286557
1 1 27896295
1 11 14532760
1 8 2357296
1 11 9190559
1 6 40503152
3 4 11
3 1 7
3 3 7
3 8 14
3 12 15
3 2 3
1 10 34606866
1 13 42718465
1 16 30353561
3 5 11
3 2 6
3 16 18
1 3 2...

output:

result:

ok 99662 lines

Test #22:

score: 11

Accepted

time: 438ms

memory: 12412kb

input:

198073 8 8
1 1 4007183
1 1 411647
1 1 3301064
1 1 2747675
1 3 11141272
1 3 4308435
1 4 15582931
1 5 11340890
1 2 9172283
1 9 542280
1 10 12209796
1 3 2829956
3 1 3
1 3 724504
3 2 14
3 3 14
3 9 12
3 7 10
1 1 3594204
1 14 13600647
1 15 4589767
3 10 14
1 4 10564184
1 13 1781174
1 19 6067505
1 9 6735060...

output:

result:

ok 99445 lines

Test #23:

score: 11

Accepted

time: 339ms

memory: 12264kb

input:

198343 50 4
1 1 4597949
1 1 1140260
1 1 1078946
1 3 4494430
1 4 3030702
1 5 5215333
1 4 5366961
1 2 4836213
1 5 3721812
1 1 486900
1 3 2631122
3 7 11
1 1 384111
3 6 10
3 1 3
1 1 6239546
3 6 10
1 5 4354709
3 11 12
3 6 13
1 9 863486
1 15 5296752
1 12 1997611
3 15 16
1 11 6087993
3 1 13
1 9 4926906
3 1...

output:

result:

ok 99620 lines

Test #24:

score: 11

Accepted

time: 303ms

memory: 12544kb

input:

199495 2675 2
1 1 6874452
1 1 2927709
1 1 4714827
1 1 341697
1 1 5807384
1 2 6029400
1 6 3410507
1 1 4255734
1 9 7116423
1 3 5647617
3 5 11
1 5 2479935
3 9 10
3 2 6
1 4 6921813
1 12 4608236
1 11 932260
1 11 5347104
3 1 11
3 11 14
1 12 715746
3 8 17
1 14 1418580
1 3 6123273
1 4 6481423
1 1 4166639
1 ...

output:

result:

ok 100058 lines

Test #25:

score: 11

Accepted

time: 307ms

memory: 12312kb

input:

199531 45237947 1
1 1 15260546
1 1 30197693
1 2 3455446
1 1 29660068
1 5 5406610
1 2 32468080
1 6 33471078
1 7 3670881
1 7 11684247
1 7 8493599
1 1 4296342
3 5 6
1 9 41359920
3 2 11
1 4 37376116
3 2 5
1 9 44209222
3 2 14
1 13 11322652
3 11 13
1 7 3505613
1 14 30321158
1 3 3184527
1 11 14996243
1 19 ...

output:

result:

ok 99829 lines

Subtask #4:

score: 19

Accepted

Test #26:

score: 19

Accepted

time: 275ms

memory: 9448kb

input:

198891 26426880 1
1 1 0
2 1 2 0
3 1 2
1 1 0
3 2 3
3 1 2
1 2 0
1 2 0
1 3 0
1 6 0
2 1 6 0
2 3 6 0
3 2 3
1 2 13213440
1 2 13213440
1 4 13213440
3 4 10
1 1 13213440
2 3 4 0
2 3 8 13213440
1 1 0
1 12 0
1 13 0
1 3 0
3 2 11
3 2 12
2 11 14 13213440
1 6 0
2 12 14 0
2 1 2 0
1 10 0
1 12 0
2 3 13 0
3 12 14
3 1 ...

output:

result:

ok 66344 lines

Test #27:

score: 19

Accepted

time: 269ms

memory: 9436kb

input:

199011 22494024 1
1 1 11247012
1 1 11247012
2 1 2 11247012
3 1 3
1 3 11247012
2 1 4 0
1 1 11247012
1 2 11247012
2 4 5 11247012
3 1 2
1 5 0
3 2 5
2 5 6 11247012
2 2 3 0
1 1 11247012
3 4 8
2 1 5 11247012
3 5 7
1 6 11247012
1 4 0
3 1 7
2 1 9 11247012
1 7 11247012
2 3 4 11247012
3 4 5
2 1 9 11247012
3 5...

output:

result:

ok 66431 lines

Test #28:

score: 19

Accepted

time: 265ms

memory: 9420kb

input:

198242 23269680 1
1 1 11634840
2 1 2 11634840
3 1 2
2 1 2 11634840
1 1 11634840
1 1 0
1 2 0
1 1 0
2 2 6 11634840
2 2 6 11634840
3 4 6
3 5 6
1 6 11634840
2 3 6 11634840
3 2 7
2 2 5 0
2 2 3 0
2 2 3 0
2 3 7 0
2 2 3 0
3 1 3
3 2 5
2 1 3 11634840
3 3 6
3 2 5
3 5 7
2 1 6 0
1 4 0
1 4 11634840
2 7 8 11634840...

output:

result:

ok 66135 lines

Test #29:

score: 19

Accepted

time: 292ms

memory: 9468kb

input:

198177 22462440 1
1 1 15723708
3 1 2
1 2 0
3 2 3
2 2 3 17969952
2 1 2 20216196
1 1 15723708
3 2 3
2 1 3 11231220
2 1 2 11231220
1 1 11231220
2 1 3 2246244
2 1 2 20216196
3 3 4
1 4 8984976
2 5 6 4492488
2 3 6 4492488
2 2 5 4492488
1 4 17969952
1 6 20216196
3 3 7
1 1 15723708
1 4 0
3 3 9
3 1 5
1 7 449...

output:

result:

ok 66146 lines

Subtask #5:

score: 15

Accepted

Test #30:

score: 15

Accepted

time: 772ms

memory: 9592kb

input:

199458 2 25
1 1 31252443
2 1 2 22827339
1 2 13517756
1 2 5635412
1 3 33397078
1 3 33542998
2 3 5 1484991
3 5 6
2 1 3 7938846
2 1 2 3665458
1 3 29150948
3 4 5
1 3 733545
1 7 4698781
1 7 21699192
1 6 10854390
3 3 8
3 4 8
1 2 6889338
2 1 12 27646676
2 6 8 24407215
1 11 20847453
3 4 13
1 6 16891344
3 4 ...

output:

result:

ok 66461 lines

Test #31:

score: 15

Accepted

time: 769ms

memory: 9680kb

input:

198986 2 25
1 1 11331234
1 2 24833898
2 1 3 10628416
3 2 3
1 3 6115878
2 2 4 23717273
1 3 18406568
2 2 4 1949969
1 4 6063130
1 6 25760596
3 1 2
3 5 7
3 5 6
3 2 6
3 1 7
1 6 31753825
3 1 4
2 3 4 6115878
3 2 6
2 3 5 22447229
3 1 3
2 3 4 6115878
2 4 7 1813362
3 2 4
2 1 8 8192320
3 3 5
1 7 114729
1 9 188...

output:

result:

ok 65927 lines

Test #32:

score: 15

Accepted

time: 772ms

memory: 9480kb

input:

198119 2 25
1 1 1988220
2 1 2 10935842
2 1 2 10935842
3 1 2
1 2 9175257
2 1 2 30426983
1 3 21520990
1 2 7244347
2 3 5 19700729
1 3 24753647
3 4 6
2 1 2 30426983
3 2 4
1 6 25686082
2 1 6 22244116
1 7 20608501
3 3 6
1 2 29561714
2 2 3 21107138
1 1 21122181
1 6 7460982
2 7 9 19503627
1 9 8058976
3 1 8
...

output:

result:

ok 65949 lines

Subtask #6:

score: 3

Accepted

Test #33:

score: 3

Accepted

time: 28ms

memory: 5252kb

input:

49958 1023 2
1 1 122428
1 1 917186
2 2 3 53148
1 3 876461
2 1 3 968146
2 2 4 569341
2 3 4 199413
2 1 4 238371
1 3 127427
1 2 887225
2 1 4 776059
2 4 6 155479
2 1 6 795533
1 5 159578
3 5 6
2 2 5 758778
2 5 6 601115
3 4 7
1 4 202224
2 5 6 902346
3 1 6
3 5 7
3 3 5
1 2 791251
1 5 502214
2 6 7 929048
1 6...

output:

result:

ok 16607 lines

Test #34:

score: 3

Accepted

time: 515ms

memory: 9648kb

input:

198392 7 9
1 1 23598910
3 1 2
1 1 25616681
2 1 2 22101090
2 2 3 25455751
3 1 2
3 1 2
1 3 25668120
3 1 3
1 3 23878180
1 4 10885281
1 1 5873751
2 2 7 31608236
3 2 3
3 3 5
2 2 6 37313936
2 1 6 36853293
2 4 7 6773989
2 1 7 19143946
3 2 7
3 3 7
3 1 2
1 1 31756932
3 3 6
2 5 8 39585364
1 2 27162269
3 4 5
2...

output:

result:

ok 65758 lines

Subtask #7:

score: 0

Wrong Answer

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted

Dependency #5:

100%

Accepted

Dependency #6:

100%

Accepted

Test #35:

score: 39

Accepted

time: 639ms

memory: 11712kb

input:

198752 4 12
1 1 8650000
1 2 174624
1 1 0
1 1 174624
3 4 5
2 2 4 8650003
1 4 1
1 3 3
3 1 7
2 5 6 174624
1 6 174627
1 6 12726658
3 2 4
3 1 3
1 6 174624
3 2 8
1 3 8554530
3 3 5
1 9 174627
3 2 10
3 3 6
3 6 11
1 1 8554531
1 1 174627
1 9 3
1 10 174625
1 14 174626
1 12 8397313
3 15 18
1 6 0
3 5 19
3 2 13
3...

output:

result:

ok 90438 lines

Test #36:

score: 39

Accepted

time: 736ms

memory: 11680kb

input:

199927 6 9
1 1 523516
3 1 2
3 1 2
3 1 2
1 1 0
3 1 2
1 3 8476302
3 2 3
1 4 4500736
1 1 1249924
2 1 2 7070499
1 1 4015096
3 6 7
3 2 6
1 7 1249920
1 3 7312562
3 1 2
3 6 7
3 1 7
3 1 3
3 2 6
3 1 4
1 1 765580
3 9 10
1 9 4500736
1 2 765579
1 5 4500736
3 5 7
1 3 6828221
3 8 14
1 12 1249924
2 4 15 5906542
1 ...

output:

result:

ok 91009 lines

Test #37:

score: 39

Accepted

time: 672ms

memory: 11576kb

input:

198250 8 8
1 1 1581064
1 2 0
3 2 3
3 1 2
3 1 2
1 3 1065008
3 1 3
1 4 32
3 1 3
3 1 2
1 2 1065008
1 6 32
3 4 7
3 4 6
3 4 6
3 1 6
3 1 6
3 1 2
3 1 3
1 1 835683
3 3 6
2 7 8 1351802
1 8 1065012
1 9 147728
3 5 6
1 6 721317
3 5 7
1 1 721284
1 9 1638565
1 4 1065010
3 4 9
3 2 12
1 6 721318
1 13 606384
1 12 60...

output:

result:

ok 90088 lines

Test #38:

score: 39

Accepted

time: 667ms

memory: 11668kb

input:

198177 10 7
1 1 8405060
3 1 2
1 2 4200080
1 3 8400060
3 1 2
1 4 4200080
3 3 5
3 4 5
1 2 8400060
3 2 6
3 5 6
3 3 6
3 2 4
1 5 4200080
1 6 8400060
3 2 4
1 4 0
1 2 4200080
1 5 2600040
1 3 9209575
3 4 11
3 8 11
1 2 2604080
3 3 12
1 7 8402080
3 7 9
3 1 13
3 1 5
3 3 4
1 7 2020
1 6 6808000
3 2 3
3 9 13
1 3 ...

output:

result:

ok 90051 lines

Test #39:

score: 39

Accepted

time: 664ms

memory: 11668kb

input:

199605 12 7
1 1 439453
1 2 887839
3 2 3
1 1 1504230
1 3 1997572
3 1 5
1 5 134864
1 1 1997576
1 7 0
3 1 4
3 1 5
1 5 1123272
3 1 9
1 2 629930
3 1 3
3 9 10
3 7 8
3 7 10
3 4 9
3 1 5
3 1 10
3 4 8
1 7 1618350
3 2 5
1 1 2627506
3 10 12
3 2 7
3 3 5
3 3 5
3 3 12
1 11 8
1 8 1009156
3 6 11
1 9 1997572
1 4 2492...

output:

result:

ok 90817 lines

Test #40:

score: 0

Wrong Answer

time: 646ms

memory: 11688kb

input:

199432 18 6
1 1 20865879
1 1 22713696
3 1 3
1 1 0
3 1 3
3 2 4
3 1 3
1 1 30316248
3 2 5
3 1 5
3 2 3
1 1 30316248
1 2 11409336
1 5 9719622
3 6 8
1 7 1263600
1 1 0
2 3 9 32164406
3 4 9
3 3 6
1 7 1053013
1 6 8866158
3 3 8
1 11 4017712
1 11 23339671
3 2 7
1 3 11619944
1 14 16263619
3 9 12
1 11 20170527
1...

output:

result:

wrong answer 9th lines differ - expected: '1958958', found: '1958959'