QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#283489#7936. Eliminate Treeucup-team003#WA 89ms64996kbC++141.7kb2023-12-14 18:11:242023-12-14 18:11:25

详细

Test #1:

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

input:

5
1 2
2 3
3 4
3 5

output:

4

result:

ok 1 number(s): "4"

Test #2:

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

input:

4
1 2
2 3
3 4

output:

2

result:

ok 1 number(s): "2"

Test #3:

score: 0
Accepted
time: 68ms
memory: 64400kb

input:

196666
32025 108673
181779 17115
162570 134230
93003 39673
89144 1269
185919 154408
34896 65369
35860 44720
55698 1390
45520 189805
147867 124511
135459 132555
87303 18031
176314 59695
33352 130640
87272 39716
35749 108807
143493 94486
126512 116598
40212 70895
132216 80855
22241 188737
150354 17346...

output:

138182

result:

ok 1 number(s): "138182"

Test #4:

score: 0
Accepted
time: 73ms
memory: 64344kb

input:

192941
180913 51977
128686 137679
118562 93198
60438 181978
39944 140001
169718 122100
146644 138935
22544 124591
113645 112480
128660 133392
9985 102696
4089 62155
4760 3202
116481 17579
59343 141071
81968 156270
5544 186622
117322 35780
127098 110151
148427 70933
2244 44243
3778 176132
181512 1583...

output:

135478

result:

ok 1 number(s): "135478"

Test #5:

score: 0
Accepted
time: 76ms
memory: 64532kb

input:

194488
130963 189387
157318 154522
38501 173612
180088 154173
62179 130568
174923 60255
82848 92742
77176 187920
52859 194392
174926 119679
50715 29603
40935 171733
40347 99095
156851 93563
24220 153338
179719 163771
30534 145015
194261 85487
17914 48210
169737 72603
62083 78874
45506 185776
30650 1...

output:

136847

result:

ok 1 number(s): "136847"

Test #6:

score: 0
Accepted
time: 56ms
memory: 64300kb

input:

188262
184858 11141
165075 93016
74608 149656
148389 139491
74045 25669
173575 32275
21056 101384
141208 109614
10808 44201
94002 120593
113484 106927
68551 141389
6272 22586
94424 54385
120255 172038
8651 27548
187509 134575
128590 105430
68605 61164
70994 140259
147498 83053
46414 77522
72222 2636...

output:

132042

result:

ok 1 number(s): "132042"

Test #7:

score: 0
Accepted
time: 61ms
memory: 64124kb

input:

182747
35622 146780
16901 148028
49576 52508
22285 168671
34153 157628
22497 75161
7123 59296
86920 53643
105329 159277
153614 46344
3310 175828
7801 663
157619 35549
120965 11545
12223 42549
152735 103392
180120 170333
146866 83056
106574 139065
129763 44082
53277 168101
29933 168120
119516 110321
...

output:

128278

result:

ok 1 number(s): "128278"

Test #8:

score: 0
Accepted
time: 77ms
memory: 64428kb

input:

196394
61810 86037
48586 74422
194576 105852
159073 83939
89353 79033
50536 184437
186672 167787
131449 157876
55795 173068
163116 183854
44171 30780
186241 181489
8207 20801
67830 143667
126718 135860
150189 32560
40221 13340
102548 82515
63452 40945
49204 116866
72538 119860
150 167512
92813 14968...

output:

137749

result:

ok 1 number(s): "137749"

Test #9:

score: 0
Accepted
time: 58ms
memory: 64192kb

input:

185370
159713 33643
69685 120062
5446 3709
104647 172504
91310 128259
77971 86098
36256 160030
135027 164556
48691 40367
72267 141580
63542 79648
111187 148090
25947 170242
101361 148073
121971 143652
76584 136869
108910 167398
22904 92526
125303 171903
24158 145220
113709 77096
27889 78536
137686 1...

output:

130122

result:

ok 1 number(s): "130122"

Test #10:

score: 0
Accepted
time: 61ms
memory: 64072kb

input:

188722
86256 105137
58173 72685
56378 71702
171316 95387
60076 187934
104998 72069
116236 82471
79994 152080
54933 133325
122542 88588
118016 185297
147091 80970
116303 83351
38837 71397
171714 18018
61180 111054
87565 40842
85634 25465
119305 10308
34370 105555
101280 140246
21620 123848
142336 631...

output:

132356

result:

ok 1 number(s): "132356"

Test #11:

score: 0
Accepted
time: 65ms
memory: 64004kb

input:

182488
81554 102751
93180 59855
133059 146808
63751 122395
148218 48996
7417 62114
14283 168283
83890 120897
111497 31294
179906 129527
14822 58843
92530 52235
182305 43200
180428 134082
108883 170433
29397 13273
172397 105592
142899 76080
30038 5678
42564 67594
33341 143107
46327 141787
94986 16303...

output:

127919

result:

ok 1 number(s): "127919"

Test #12:

score: 0
Accepted
time: 65ms
memory: 64080kb

input:

184568
31149 51024
176606 113048
139955 5137
84361 18522
40104 104722
61578 147568
64213 129042
112825 27784
151664 92711
29593 101922
110479 162124
97496 19053
179559 63746
115089 87401
93927 132762
32781 69746
172423 11106
9582 114514
63089 55576
74236 158196
77204 96742
11131 161226
111563 5911
1...

output:

129550

result:

ok 1 number(s): "129550"

Test #13:

score: 0
Accepted
time: 59ms
memory: 64040kb

input:

182762
18299 3108
95039 28248
55011 87567
35417 145308
87699 34875
104960 40698
144442 123632
95104 28069
163124 88237
166648 174891
35063 114258
60064 25277
84766 93308
157789 117696
93909 174392
152221 114035
114685 1434
117535 51520
57270 48083
118082 113388
33251 178045
37680 180643
101863 10885...

output:

127582

result:

ok 1 number(s): "127582"

Test #14:

score: 0
Accepted
time: 82ms
memory: 64072kb

input:

190566
84570 104400
4072 130857
10158 161484
176493 115993
10223 58502
145123 126263
41997 184456
178745 97123
70469 50767
174258 148602
129269 64858
144420 17226
96063 5468
101084 30099
99773 161713
11734 100672
30019 156826
72677 121565
81812 78723
60108 149445
33646 26934
180116 128276
60172 1614...

output:

133188

result:

ok 1 number(s): "133188"

Test #15:

score: 0
Accepted
time: 65ms
memory: 64228kb

input:

185805
113458 97379
126910 94613
43391 78601
142361 149299
101799 24512
169071 104550
99964 166137
35587 103107
177073 35715
185468 74645
78061 55514
107263 137446
134774 15612
98078 160945
134837 93755
106384 45722
55275 155127
33356 79175
91463 177155
135305 7333
132471 42596
59741 90374
120086 68...

output:

130296

result:

ok 1 number(s): "130296"

Test #16:

score: 0
Accepted
time: 77ms
memory: 64180kb

input:

189616
187053 170807
76598 87530
2390 9767
68352 24645
131553 111726
111335 109277
138620 120407
88864 141500
178792 171218
47990 146531
160509 142890
112602 185237
37407 128487
41088 185274
99896 125976
92509 150701
46858 147703
156696 92520
63847 73941
93080 64040
24396 67703
95116 114876
5135 977...

output:

133160

result:

ok 1 number(s): "133160"

Test #17:

score: 0
Accepted
time: 70ms
memory: 64316kb

input:

191286
105971 19632
10996 25847
25282 28420
183544 97181
18473 49889
168836 96488
37982 45309
21633 50182
44255 78888
150959 35667
184216 159199
156437 51798
28837 124118
112857 125249
95261 452
159821 53354
161903 33319
146502 108319
22886 180657
82604 176644
158730 93997
148191 61050
124670 89614
...

output:

134133

result:

ok 1 number(s): "134133"

Test #18:

score: 0
Accepted
time: 63ms
memory: 64104kb

input:

187045
110439 112921
45626 63433
110683 90422
151825 45394
9503 36342
169675 124267
18249 166313
144687 62838
160851 134645
41634 185796
24707 118930
137591 162714
136198 41303
81600 179522
36451 142836
37447 146000
9456 4077
2160 132551
181746 158760
154177 176425
15998 170392
152174 169445
129821 ...

output:

131177

result:

ok 1 number(s): "131177"

Test #19:

score: 0
Accepted
time: 89ms
memory: 64336kb

input:

192776
56579 92505
142228 71936
133037 65037
31364 43548
105970 116621
53559 151883
137701 11490
93447 12703
96669 38361
146497 170708
119729 132722
29407 41050
52983 114591
100535 47162
39538 1648
42201 151295
125219 43529
134839 143177
88636 65518
88038 158822
173785 135607
2784 21643
25405 184860...

output:

134923

result:

ok 1 number(s): "134923"

Test #20:

score: 0
Accepted
time: 65ms
memory: 64060kb

input:

180877
128784 136428
167314 160649
134588 30761
112773 158742
35367 105377
19434 173240
109432 90922
31114 31888
111883 28546
32844 24459
80631 157565
16533 157122
145970 24744
135355 79513
9975 74453
133006 135797
159365 156875
98864 158086
22541 157415
70335 112367
37958 88967
124020 173802
6613 1...

output:

127004

result:

ok 1 number(s): "127004"

Test #21:

score: 0
Accepted
time: 76ms
memory: 64536kb

input:

199933
147018 162617
104391 30174
17671 16436
187517 80452
133281 138783
31387 83022
193493 83965
122547 114862
87946 116455
90156 105153
93870 138748
80737 123371
21132 101192
146592 128608
167381 42220
13458 98456
159005 105848
123562 85501
131638 165859
96210 179443
126258 56393
166160 158093
582...

output:

140126

result:

ok 1 number(s): "140126"

Test #22:

score: 0
Accepted
time: 66ms
memory: 64196kb

input:

189616
153440 83824
5279 103010
44363 48101
57444 132250
19388 34452
33606 169223
48912 162247
37076 167356
183998 174384
95725 182205
9252 67438
27856 165269
84272 103418
151633 8101
3836 9639
104025 19583
138454 154256
150522 188445
139855 91623
140257 123098
35319 60182
3095 151624
72241 159651
1...

output:

132902

result:

ok 1 number(s): "132902"

Test #23:

score: 0
Accepted
time: 66ms
memory: 64300kb

input:

187966
124422 120237
41297 76878
39168 166047
146635 32636
68825 35235
170690 138580
5753 64764
109674 179631
98532 72879
118666 173096
121887 160261
20913 79971
122535 97463
187509 39733
6420 64379
159638 117539
139064 98951
45714 35466
123802 116646
96144 22482
79424 110030
144381 60667
74003 4685...

output:

131984

result:

ok 1 number(s): "131984"

Test #24:

score: 0
Accepted
time: 74ms
memory: 64564kb

input:

195427
102360 53261
77068 109097
33359 44559
158062 84902
103485 142229
192108 115351
19514 50076
56920 98960
40679 117899
73045 126157
84784 108536
58348 20057
60121 74390
167516 92559
145546 104954
12509 93907
86593 118727
102761 68107
38621 190708
104181 105825
93608 180086
84651 101889
178493 12...

output:

137243

result:

ok 1 number(s): "137243"

Test #25:

score: 0
Accepted
time: 71ms
memory: 64352kb

input:

194457
71973 21190
83031 32560
75064 7574
143984 174042
1379 58266
65286 191144
3512 153476
148478 111075
124463 110676
137215 97689
40012 191801
90592 5481
102798 75152
172405 49024
181896 75753
155385 117242
42787 180989
14336 3663
7945 189035
84546 47674
77898 46138
99500 180980
172093 16959
1249...

output:

136371

result:

ok 1 number(s): "136371"

Test #26:

score: 0
Accepted
time: 74ms
memory: 63964kb

input:

181281
130312 73298
27922 74952
107707 138665
112209 101796
137636 129142
57122 161526
179581 85448
48243 151919
124986 129481
5669 14563
64355 108085
134822 138364
139232 181038
169582 99094
78614 173772
101280 173054
45859 84000
40456 151509
285 11166
101090 13170
102179 128598
88845 173417
76023 ...

output:

126861

result:

ok 1 number(s): "126861"

Test #27:

score: 0
Accepted
time: 80ms
memory: 63940kb

input:

181259
101988 46464
16233 177463
52604 18157
50214 131749
142074 27114
164750 63936
104690 120180
153872 159521
32458 144211
81255 26862
158319 169249
3537 30545
160341 9486
162601 145871
81219 61973
178462 56757
175213 90465
156287 110143
180533 127284
10992 135720
95315 161227
50847 80087
151032 4...

output:

127123

result:

ok 1 number(s): "127123"

Test #28:

score: 0
Accepted
time: 63ms
memory: 64120kb

input:

186452
175890 93742
99120 142723
176528 139543
106838 76209
185054 33120
4612 4097
151877 133699
125852 91409
175120 175635
140561 7235
179214 55
105575 164386
154700 46974
180499 144537
110236 22456
183408 79977
33347 173677
24139 142492
16780 96704
155938 177439
126691 143567
30874 122832
122325 1...

output:

130780

result:

ok 1 number(s): "130780"

Test #29:

score: 0
Accepted
time: 76ms
memory: 64044kb

input:

185168
18 6633
148947 23690
133893 61896
30132 142697
19908 77234
38291 70750
37756 16606
128335 172773
43977 142646
144602 16759
67949 45340
109971 145612
59491 80922
13326 54508
162812 56803
75579 65177
20539 127836
52295 14830
85165 127422
161254 175648
1056 10295
38957 48841
3711 161466
99006 17...

output:

130153

result:

ok 1 number(s): "130153"

Test #30:

score: 0
Accepted
time: 65ms
memory: 63992kb

input:

180651
68085 86416
15853 111869
93142 37245
92718 17175
67277 11170
157194 43075
137609 141978
71647 123362
141824 136564
171569 136045
111240 93518
156403 78100
94204 163598
124301 153019
148291 112842
178931 160380
61798 161102
116305 211
146493 85802
109745 108308
158635 50459
178985 161957
10771...

output:

126774

result:

ok 1 number(s): "126774"

Test #31:

score: 0
Accepted
time: 79ms
memory: 64628kb

input:

197731
139438 76555
111803 164383
113379 46005
49152 186031
171077 162871
14020 158089
162130 26290
129986 93677
44117 64997
146652 155139
189626 158358
159214 129589
154955 196499
47604 82093
62918 174689
129423 7608
162359 12528
3651 68890
197477 164536
115266 40257
89565 114552
158132 125321
1224...

output:

138938

result:

ok 1 number(s): "138938"

Test #32:

score: 0
Accepted
time: 71ms
memory: 64124kb

input:

188214
76720 155498
159965 171585
9257 172889
87300 90306
113157 4474
136750 115637
85439 19052
73307 23322
14224 115303
75924 71871
115899 20146
91619 166229
100148 55620
5593 114737
89046 117479
75283 93603
52087 169631
175612 67790
23232 74655
162783 98805
169957 107605
149763 168675
150104 18771...

output:

131985

result:

ok 1 number(s): "131985"

Test #33:

score: 0
Accepted
time: 73ms
memory: 64428kb

input:

196885
138092 96416
110184 161437
70946 62257
196515 30637
190504 138740
91203 170007
127208 15794
40612 24099
62495 97708
169654 130825
193576 136926
96840 68981
102206 20892
156109 87396
135261 182371
31459 69121
160777 90
26517 32257
9321 71588
89476 15309
23792 73917
188576 21957
166363 112301
1...

output:

138065

result:

ok 1 number(s): "138065"

Test #34:

score: 0
Accepted
time: 62ms
memory: 64368kb

input:

195426
101496 94483
118527 35953
172166 119960
112394 187097
34523 142773
12468 138196
65034 84769
121396 84630
1983 71535
27664 172791
157715 17030
77861 7351
36353 141438
142263 61589
63576 154990
34943 161342
108713 65231
181198 188579
129566 127819
148728 58678
22261 162314
156071 73777
73339 12...

output:

137433

result:

ok 1 number(s): "137433"

Test #35:

score: 0
Accepted
time: 68ms
memory: 63988kb

input:

184833
181406 116392
149165 146953
114342 68883
151733 41769
24394 74357
159540 172571
78385 46549
70443 5514
168322 90439
160524 111897
21800 136366
62440 3727
116747 30110
13459 124885
155495 146887
174023 98698
47486 93825
7203 130518
107256 165817
127329 61019
49685 169691
17990 149013
13780 266...

output:

129429

result:

ok 1 number(s): "129429"

Test #36:

score: 0
Accepted
time: 61ms
memory: 64484kb

input:

192756
18595 36647
163561 57347
18632 182884
26424 137171
141937 185487
37328 10959
60217 99602
21073 95389
70632 131966
189655 145390
69730 39279
123172 86142
181978 67334
115618 20185
188030 190204
64767 155858
60596 56647
88154 1910
74536 111458
23550 189929
23526 108155
160370 13796
165233 13324...

output:

135222

result:

ok 1 number(s): "135222"

Test #37:

score: 0
Accepted
time: 67ms
memory: 64520kb

input:

198645
47596 195438
167324 161923
130106 70017
196692 161158
95804 108239
54825 144293
192633 190259
169231 56756
116622 15928
138601 41184
106782 13000
37786 149139
176367 90503
81664 158014
3422 2127
91303 51848
23554 14511
155861 82474
52269 7668
4704 168300
19531 141757
13806 134231
55754 55317
...

output:

139584

result:

ok 1 number(s): "139584"

Test #38:

score: 0
Accepted
time: 80ms
memory: 64428kb

input:

192323
144158 36586
63783 61842
81932 72932
126074 118491
36261 127168
108651 155395
164852 119186
155913 170249
59632 100885
142347 119117
137183 188884
104024 90454
102542 137693
6067 115706
56351 61254
129236 114090
141416 112234
112443 187418
101417 76547
74423 47133
32479 175883
74039 25186
506...

output:

135310

result:

ok 1 number(s): "135310"

Test #39:

score: 0
Accepted
time: 66ms
memory: 64144kb

input:

184432
155851 116256
4156 811
140225 64599
174910 144009
57064 89591
177721 143696
110292 134287
48126 58962
63267 146555
137426 109007
143238 106988
64439 47239
635 147815
102973 19358
179284 108742
161986 67205
147091 151317
74177 30964
149957 17093
30646 135551
92940 36875
121177 4148
21449 16993...

output:

129587

result:

ok 1 number(s): "129587"

Test #40:

score: 0
Accepted
time: 70ms
memory: 64084kb

input:

181997
86977 80492
114425 118368
34653 85838
132375 98118
65123 91823
123932 58314
177862 34934
11081 148050
149858 100694
103815 55042
51158 180424
74694 47564
45302 126058
178751 93013
117921 88750
56719 11743
115429 38369
138049 46603
171955 53199
99491 121538
4794 164372
44587 152447
68296 14048...

output:

127489

result:

ok 1 number(s): "127489"

Test #41:

score: 0
Accepted
time: 64ms
memory: 64216kb

input:

184975
6392 6232
113651 11046
86669 173444
80992 53160
145867 22082
145467 68858
35297 34758
24104 145410
51781 181698
45376 95507
147314 57398
23081 22368
158271 83946
19928 173616
95926 134454
81282 100015
180165 103128
170085 51121
73735 148571
56588 118615
153975 111711
158641 175307
110328 5460...

output:

130025

result:

ok 1 number(s): "130025"

Test #42:

score: 0
Accepted
time: 65ms
memory: 64052kb

input:

184240
28540 125833
181984 77306
37674 122144
139905 178778
119848 138773
124367 87924
131600 17454
46555 30247
34304 155014
149456 72330
129381 16248
92807 87096
54796 11469
11156 57126
168766 108960
176070 69828
34475 76903
51330 95300
41364 89579
88517 174572
90756 115798
139941 78413
131663 1460...

output:

129326

result:

ok 1 number(s): "129326"

Test #43:

score: 0
Accepted
time: 72ms
memory: 63848kb

input:

180363
129912 140478
102263 146335
69753 3324
51519 138086
47679 88884
77129 93170
108451 117199
108866 59259
140116 66642
87454 126276
99444 171219
28035 106924
146206 152600
106247 65143
122115 127248
2633 174589
165695 31661
19242 123030
178035 102780
12533 97637
61377 19381
75063 3245
117519 197...

output:

126903

result:

ok 1 number(s): "126903"

Test #44:

score: 0
Accepted
time: 86ms
memory: 64272kb

input:

191382
129945 72768
22026 1394
178909 20275
143552 137394
141553 56922
107878 11680
142751 4778
34962 104077
29864 2034
129689 63083
183419 143090
62478 36328
71795 115088
141561 56018
46498 78907
182641 91719
113027 167284
65742 142161
169804 136729
61108 82929
126709 27080
136527 51157
80108 10953...

output:

134286

result:

ok 1 number(s): "134286"

Test #45:

score: 0
Accepted
time: 80ms
memory: 64564kb

input:

197262
196511 164355
187925 68487
84376 137234
11455 101684
15440 76787
98568 129454
64916 59620
53744 100029
120648 98284
141136 16569
130863 15671
118324 126290
34985 89818
130621 34050
84740 39846
102012 56152
155810 171331
1639 58032
122679 68419
80233 147715
75914 54471
40300 124941
1995 151944...

output:

138336

result:

ok 1 number(s): "138336"

Test #46:

score: 0
Accepted
time: 88ms
memory: 64464kb

input:

198422
27085 97439
4088 81159
159223 187447
116183 90306
149687 140632
16883 118412
166801 158017
109442 193198
175862 26633
40701 146182
118535 26568
18460 84603
158812 146625
81683 2666
32981 74964
42286 158158
50632 63418
139466 126634
139613 151038
49110 44803
84867 9497
156702 148710
59023 9286...

output:

138928

result:

ok 1 number(s): "138928"

Test #47:

score: 0
Accepted
time: 78ms
memory: 64148kb

input:

184046
2628 131379
125696 182302
117930 27329
103027 29877
67949 145604
3763 57066
87143 77130
36358 127958
179615 138377
43761 11146
2357 83623
159944 176593
180280 3812
164365 130336
93511 95758
181045 117240
70522 114315
10985 120218
76369 137433
157935 55460
132155 129582
50719 120274
89315 2052...

output:

129235

result:

ok 1 number(s): "129235"

Test #48:

score: 0
Accepted
time: 71ms
memory: 63964kb

input:

181383
85717 139550
173615 108970
103402 100383
95815 74971
135741 62330
107539 13716
105379 91375
3101 96449
73506 90724
58974 7054
178963 25683
181053 95149
117126 54907
174834 75291
88795 7464
47796 136304
103276 49976
38137 11177
96051 101244
125192 112656
14081 30173
10187 181361
178073 160858
...

output:

127785

result:

ok 1 number(s): "127785"

Test #49:

score: 0
Accepted
time: 76ms
memory: 64252kb

input:

194419
50898 51438
130207 166652
156975 141551
143814 22142
154873 161043
189750 150419
6164 44345
147139 14577
73172 149829
9013 50896
98580 29119
7193 123105
28078 147359
176870 159303
171218 66101
109834 137756
46503 164667
156060 134222
84237 147484
151507 44114
106452 74716
180211 77456
73868 1...

output:

136415

result:

ok 1 number(s): "136415"

Test #50:

score: 0
Accepted
time: 66ms
memory: 64116kb

input:

187759
44749 43267
37786 36128
13286 13137
89433 88287
177003 171336
102273 103232
50033 50248
71464 71103
12217 12031
38816 38506
122378 120781
169833 163892
47033 47220
36316 36056
3951 3956
114469 114017
115142 114607
70028 70098
40027 39438
154558 163669
151197 153203
25200 25286
166109 166000
9...

output:

131288

result:

ok 1 number(s): "131288"

Test #51:

score: -100
Wrong Answer
time: 59ms
memory: 64996kb

input:

191647
91567 1680
63372 931
36054 275
1439 21026
2302 38431
245 29011
135353 3636
637 71179
127853 2508
161919 4829
142519 2167
100576 993
63780 3638
25793 346
153 92939
36120 3499
2998 58417
19 61075
7005 102334
116453 43
984 159729
151670 3658
2144 36098
405 167305
14879 109231
392 47226
53730 652...

output:

191646

result:

wrong answer 1st numbers differ - expected: '323993', found: '191646'