QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#553662	#8433. Catenary	Nemesis (Zonghan Yang, Mingchi Zhang, Jianjun Zhang) ^#	AC ✓	337ms	4248kb	C++20	2.9kb	2024-09-08 17:27:48	2024-09-08 17:27:48

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 79ms

memory: 4240kb

input:

3 200
100 100 100

output:

49.999999993 86.602540382
149.999999993 86.602540382

result:

ok participant's energy = 34641.01615280, jury's energy = 34641.01615136 (it should be maximized)

Test #2:

score: 0

Accepted

time: 78ms

memory: 4136kb

input:

3 241
128 105 108

output:

76.296770448 102.775497173
180.444734630 89.426281588

result:

ok participant's energy = 42994.48881955, jury's energy = 42994.48881610 (it should be maximized)

Test #3:

score: 0

Accepted

time: 82ms

memory: 4204kb

input:

3 257
186 158 179

output:

50.599020744 178.985304145
208.457191604 172.292181344

result:

ok participant's energy = 119633.40973881, jury's energy = 119633.40973939 (it should be maximized)

Test #4:

score: 0

Accepted

time: 77ms

memory: 4236kb

input:

3 221
196 162 106

output:

55.438811663 187.996112091
192.850582454 102.193983632

result:

ok participant's energy = 94690.59574195, jury's energy = 94690.59574399 (it should be maximized)

Test #5:

score: 0

Accepted

time: 117ms

memory: 4188kb

input:

4 275
101 122 184 197

output:

16.499780064 99.643149578
50.581851378 216.785850652
232.967238233 192.463624978

result:

ok participant's energy = 161885.53377202, jury's energy = 161885.53377066 (it should be maximized)

Test #6:

score: 0

Accepted

time: 100ms

memory: 4148kb

input:

4 291
111 119 111 151

output:

42.223082098 102.655790573
127.566698826 185.586286072
227.329301367 136.919838346

result:

ok participant's energy = 102168.67527500, jury's energy = 102168.67527859 (it should be maximized)

Test #7:

score: 0

Accepted

time: 117ms

memory: 4100kb

input:

4 255
121 124 174 194

output:

17.575529662 119.716752199
50.709531907 239.207914614
217.719248364 190.384205118

result:

ok participant's energy = 170675.95032715, jury's energy = 170675.95032616 (it should be maximized)

Test #8:

score: 0

Accepted

time: 150ms

memory: 4108kb

input:

5 208
126 175 104 177 167

output:

13.472522830 125.277656143
49.926635752 296.438684566
145.530281083 337.376967377
189.818509436 166.007329374

result:

ok participant's energy = 272324.41663055, jury's energy = 272324.41662157 (it should be maximized)

Test #9:

score: 0

Accepted

time: 151ms

memory: 4136kb

input:

5 272
136 180 179 132 136

output:

15.304892997 135.136080491
53.797107965 310.972224064
226.464905051 263.782904833
255.298930204 134.970642243

result:

ok participant's energy = 272550.64539832, jury's energy = 272550.64539855 (it should be maximized)

Test #10:

score: 0

Accepted

time: 155ms

memory: 4240kb

input:

5 288
194 177 106 179 100

output:

40.619224904 189.699969869
137.036727125 338.134013354
217.857221274 269.547952632
270.445163253 98.447080751

result:

ok participant's energy = 270358.51663023, jury's energy = 270358.51662482 (it should be maximized)

Test #11:

score: 0

Accepted

time: 190ms

memory: 4164kb

input:

6 250
103 136 181 109 152 113

output:

13.369985866 102.128563477
41.202725451 235.250081675
169.497774580 362.926940850
210.403093978 261.893506558
237.176376381 112.270007904

result:

ok participant's energy = 302337.57271468, jury's energy = 302337.57272290 (it should be maximized)

Test #12:

score: 0

Accepted

time: 179ms

memory: 4140kb

input:

6 214
113 141 107 164 176 197

output:

4.590338111 112.906726088
13.100246587 253.649688462
25.358735846 359.945170215
188.911797508 372.044592558
205.270584190 196.806497104

result:

ok participant's energy = 389032.55718270, jury's energy = 389032.55717798 (it should be maximized)

Test #13:

score: 0

Accepted

time: 182ms

memory: 4164kb

input:

6 230
119 190 174 111 137 128

output:

7.880208445 118.738798692
30.503474958 307.387116502
191.405371834 373.618374843
210.280834192 264.235026381
222.468982469 127.778260182

result:

ok participant's energy = 354451.96152353, jury's energy = 354451.96152305 (it should be maximized)

Test #14:

score: 0

Accepted

time: 215ms

memory: 4148kb

input:

7 231
119 197 101 190 192 147 184

output:

5.505095286 118.872595353
19.260150658 315.391801670
32.791094565 415.481329379
190.713320204 521.124931405
214.059137642 330.549558368
223.228136989 183.835791288

result:

ok participant's energy = 624431.23487829, jury's energy = 624431.23484221 (it should be maximized)

Test #15:

score: 0

Accepted

time: 215ms

memory: 4148kb

input:

7 247
126 146 128 137 153 130 114

output:

9.616338108 125.632503921
26.333347655 270.672297053
55.613763272 395.278305180
192.587022684 392.571608650
224.437427074 242.923515645
238.388836771 113.674306102

result:

ok participant's energy = 423414.65345666, jury's energy = 423414.65345681 (it should be maximized)

Test #16:

score: 0

Accepted

time: 211ms

memory: 4244kb

input:

7 259
196 151 102 191 125 158 192

output:

8.955318935 195.795307050
20.175134710 346.377894802
34.082626089 447.425317745
223.313895508 473.358436998
239.724325853 349.440327846
250.642629238 191.818024058

result:

ok participant's energy = 602279.38432263, jury's energy = 602279.38432321 (it should be maximized)

Test #17:

score: 0

Accepted

time: 266ms

memory: 4160kb

input:

8 264
196 102 129 174 176 184 128 142

output:

14.884567334 195.434003324
25.569963411 296.872764706
44.684994362 424.448685599
100.101896114 589.387968368
207.669287792 450.085218045
239.527126668 268.864142830
252.932299141 141.568026035

result:

ok participant's energy = 745850.34039154, jury's energy = 745850.34039955 (it should be maximized)

Test #18:

score: 0

Accepted

time: 246ms

memory: 4160kb

input:

8 280
103 107 104 117 141 156 158 135

output:

8.633781513 102.637506871
20.266528177 209.003287107
36.355249320 311.751294640
68.511672227 424.245581009
208.390879418 441.988393515
248.543228687 291.244276389
268.490251250 134.508459516

result:

ok participant's energy = 506138.20033654, jury's energy = 506138.20034444 (it should be maximized)

Test #19:

score: 0

Accepted

time: 253ms

memory: 4244kb

input:

8 292
113 116 123 172 113 191 136 129

output:

10.930709658 112.470083073
25.485460604 227.553353903
47.800772495 348.512135540
115.115532466 506.792655788
211.425137907 447.687157738
260.316970075 263.050788765
279.081410116 128.351509666

result:

ok participant's energy = 583515.54143041, jury's energy = 583515.54143738 (it should be maximized)

Test #20:

score: 0

Accepted

time: 289ms

memory: 4244kb

input:

9 298
117 163 101 107 117 109 180 138 190

output:

9.975236938 116.573987870
28.511887142 278.516547438
45.238442451 378.121880365
72.715994099 481.533601922
140.608307208 576.820714485
218.552426035 500.625476180
261.980146837 325.942812284
280.527948015 189.194945494

result:

ok participant's energy = 733429.96359165, jury's energy = 733429.96358865 (it should be maximized)

Test #21:

score: 0

Accepted

time: 279ms

memory: 4248kb

input:

9 214
127 172 128 153 177 193 110 132 141

output:

2.032767314 126.983730679
5.689456981 298.944855997
9.746676698 426.880538932
18.720359517 579.617152148
195.675743166 575.643212319
205.750205110 382.906331529
208.911656600 272.951771712
211.703031864 140.981289315

result:

ok participant's energy = 872429.51166947, jury's energy = 872429.51167120 (it should be maximized)

Test #22:

score: 0

Accepted

time: 282ms

memory: 4168kb

input:

9 274
138 169 199 104 150 117 188 130 192

output:

6.597524342 137.842202074
17.330105815 306.501063966
38.146395553 504.409330801
61.212509289 605.819164630
210.278659849 622.530919687
236.255791116 508.451172794
255.862697007 321.476390427
264.567903084 191.768181792

result:

ok participant's energy = 947096.25257634, jury's energy = 947096.25257614 (it should be maximized)

Test #23:

score: 0

Accepted

time: 315ms

memory: 4140kb

input:

10 234
170 125 143 199 193 119 186 114 146 153

output:

3.819039473 169.957097344
7.442238787 294.904576017
13.071109814 437.793749193
27.482862542 636.271207317
202.757797285 717.065373263
214.444282179 598.640603595
223.510991262 412.861716780
227.225135583 298.922236651
230.919604621 152.968987635

result:

ok participant's energy = 1181941.35000196, jury's energy = 1181941.34993630 (it should be maximized)

Test #24:

score: 0

Accepted

time: 337ms

memory: 4192kb

input:

10 298
176 122 113 154 162 143 116 112 149 189

output:

12.929560758 175.524432654
24.711012589 296.954237038
39.209872595 409.020213403
70.614180961 559.784166044
167.748755248 689.433209535
231.429732106 561.395194921
254.847921624 447.783626849
269.942449647 336.805452311
284.459507316 188.514336473

result:

ok participant's energy = 1017587.94017866, jury's energy = 1017587.94018601 (it should be maximized)

Test #25:

score: 0

Accepted

time: 328ms

memory: 4244kb

input:

10 210
194 127 132 196 134 127 194 157 101 177

output:

7.920763168 193.838235420
14.797122242 320.651940066
24.493530440 452.295320712
50.689886648 646.536796513
135.820785518 750.019790563
169.061120206 627.447036047
188.919917527 434.466134999
198.527047974 277.760350025
203.295312438 176.872968980

result:

ok participant's energy = 1177477.06706531, jury's energy = 1177477.06710055 (it should be maximized)

Test #26:

score: 0

Accepted

time: 34ms

memory: 4176kb

input:

3 299
100 100 100

output:

99.500000000 9.987492178
199.500000000 9.987492178

result:

ok participant's energy = 3994.99687120, jury's energy = 3994.99687108 (it should be maximized)