QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#603765#4702. Squeeze the CylinderstamirAC ✓1ms4020kbC++14327b2024-10-01 18:58:302024-10-01 18:58:30

Judging History

你现在查看的是最新测评结果

  • [2024-10-01 18:58:30]
  • 评测
  • 测评结果：AC
  • 用时：1ms
  • 内存：4020kb
查看
  • [2024-10-01 18:58:30]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
int n,i,j;
double a[505],res,dp[505],x,y;
int main() {
	cin >> n;
	for(i=1;i<=n;i++) cin >> a[i];
	for(i=1;i<=n;i++){
		dp[i]=a[i];
		for(j=1;j<i;j++){
			dp[i]=max(dp[i],dp[j]+2*sqrt(a[i]*a[j]));
		}
		res=max(res,dp[i]+a[i]);
	}
	printf("%.8lf",res);
	return 0;
}
源文件, 语言: C++14

詳細信息

Test #1:

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

input:

6
6930 1189 204 35 6 1

output:

13860.00000000

result:

ok found '13860.00000', expected '13860.00000', error '0.00000'

Test #2:

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

input:

11
6930 1189 204 35 6 1 6 35 204 1189 6930

output:

27720.00000000

result:

ok found '27720.00000', expected '27720.00000', error '0.00000'

Test #3:

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

input:

6
1 6 35 204 1189 6930

output:

13860.00000000

result:

ok found '13860.00000', expected '13860.00000', error '0.00000'

Test #4:

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

input:

11
1 6 35 204 1189 6930 1189 204 35 6 1

output:

13860.00000000

result:

ok found '13860.00000', expected '13860.00000', error '0.00000'

Test #5:

score: 0
Accepted
time: 1ms
memory: 3928kb

input:

500
10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10...

output:

10000000.00000000

result:

ok found '10000000.00000', expected '10000000.00000', error '0.00000'

Test #6:

score: 0
Accepted
time: 1ms
memory: 3772kb

input:

500
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

1000.00000000

result:

ok found '1000.00000', expected '1000.00000', error '0.00000'

Test #7:

score: 0
Accepted
time: 1ms
memory: 3916kb

input:

500
1 6 35 204 1189 6930 1189 204 35 6 1 6 35 204 1189 6930 1189 204 35 6 1 6 35 204 1189 6930 1189 204 35 6 1 6 35 204 1189 6930 1189 204 35 6 1 6 35 204 1189 6930 1189 204 35 6 1 6 35 204 1189 6930 1189 204 35 6 1 6 35 204 1189 6930 1189 204 35 6 1 6 35 204 1189 6930 1189 204 35 6 1 6 35 204 1189 ...

output:

693000.00000000

result:

ok found '693000.00000', expected '693000.00000', error '0.00000'

Test #8:

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

input:

1
10000

output:

20000.00000000

result:

ok found '20000.00000', expected '20000.00000', error '0.00000'

Test #9:

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

input:

1
1

output:

2.00000000

result:

ok found '2.00000', expected '2.00000', error '0.00000'

Test #10:

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

input:

351
6823 7921 8846 7149 9352 8667 7431 3558 3247 7286 2682 9106 8824 2674 6752 8207 2360 8214 2378 2427 636 4936 3021 1240 3446 8052 7567 5171 9167 2627 1207 3358 4415 1090 5481 1860 8472 1615 7042 9998 3265 9311 7474 8368 1022 6315 4719 1209 529 4561 4884 9568 1985 2782 2784 189 9090 3040 6788 4705...

output:

3267029.56915451

result:

ok found '3267029.56915', expected '3267029.56915', error '0.00000'

Test #11:

score: 0
Accepted
time: 1ms
memory: 3888kb

input:

264
9877 204 3116 566 5019 1258 5950 6758 967 955 3012 2500 5955 8827 933 6888 3947 6878 9284 6493 8282 9394 8873 6336 8611 6266 1176 4427 7040 78 7316 5017 2261 7440 1120 289 7249 3653 9915 6244 162 9530 1760 8945 4987 6279 4489 5545 452 1443 1574 5713 2474 4089 6622 5546 6533 984 8154 285 9134 318...

output:

2563085.72973764

result:

ok found '2563085.72974', expected '2563085.72974', error '0.00000'

Test #12:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

453
8445 627 7047 3031 5850 4874 7206 2947 8438 9773 3190 3309 3161 2455 662 2957 6774 1223 4116 5279 9010 2920 3952 5113 2251 3177 4871 7314 6280 5059 8783 3870 7230 4481 1035 4842 4496 6792 5282 3822 945 7910 7624 9058 1768 8766 9985 468 3174 2872 5259 1347 3003 358 7039 3155 2676 2546 3815 5339 3...

output:

4200167.97415162

result:

ok found '4200167.97415', expected '4200167.97415', error '0.00000'

Test #13:

score: 0
Accepted
time: 1ms
memory: 3960kb

input:

445
9842 5281 3083 8184 8408 4526 8832 6013 7425 9823 6944 47 9643 5899 7992 1258 8021 5860 7596 7973 6665 9616 9129 1413 3611 6998 5888 6507 5467 7800 6855 673 1155 5311 1964 3928 1988 2263 548 7663 407 2561 4388 4068 6668 839 1374 3768 4253 7594 4622 9920 8878 1874 8201 1515 9645 2217 7873 8530 42...

output:

4323669.07119938

result:

ok found '4323669.07120', expected '4323669.07120', error '0.00000'

Test #14:

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

input:

35
9248 2196 4041 9137 7625 608 7204 1188 9574 86 3679 4257 4379 9882 4500 4319 110 6800 946 3982 4238 242 2188 1191 9782 4124 5472 7270 9284 3674 8622 8827 8742 2965 5285

output:

326423.28749420

result:

ok found '326423.28749', expected '326423.28749', error '0.00000'

Test #15:

score: 0
Accepted
time: 1ms
memory: 3772kb

input:

304
1821 6999 3578 7445 3921 8811 2586 9739 4758 1243 2116 9009 8603 4244 8111 7438 9819 1004 1597 8285 8903 6116 3529 4940 8591 2600 3717 9389 2105 5649 1900 9053 706 6967 3479 4074 7523 6798 1004 8019 4955 3067 497 472 6958 9632 6341 8018 3697 7467 6271 2039 3654 5278 1301 6939 5595 3551 5313 356 ...

output:

3005551.48010242

result:

ok found '3005551.48010', expected '3005551.48010', error '0.00000'

Test #16:

score: 0
Accepted
time: 1ms
memory: 3920kb

input:

343
606 3635 2431 3145 943 6481 9022 8522 6422 7471 2320 5384 6361 9886 3495 6256 4404 726 2097 292 3872 5063 211 1109 9479 1698 8122 443 1831 3959 9648 2122 4028 2791 3933 8865 5597 7228 4114 6845 1563 8647 2984 372 6640 2610 8036 2731 634 3883 1698 3825 6453 231 9090 1026 967 9682 3481 8214 9755 8...

output:

3041778.62704652

result:

ok found '3041778.62705', expected '3041778.62705', error '0.00000'

Test #17:

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

input:

12
9084 2738 7760 8239 9546 2054 5965 4960 982 9326 5176 2949

output:

127002.17295110

result:

ok found '127002.17295', expected '127002.17295', error '0.00000'

Test #18:

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

input:

1
1624

output:

3248.00000000

result:

ok found '3248.00000', expected '3248.00000', error '0.00000'

Test #19:

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

input:

170
1720 3225 2325 6873 3686 3974 6955 1748 496 2933 9959 1892 8815 3292 6739 9194 3983 809 2709 4517 871 9609 6396 1214 6130 9066 192 8788 227 5207 33 4229 78 7448 5068 9296 3985 4157 4798 3300 1136 2948 4052 5607 8512 9194 9914 6745 6723 4043 5518 367 9755 8642 7458 2880 8408 8849 703 8160 8433 19...

output:

1669942.87659934

result:

ok found '1669942.87660', expected '1669942.87660', error '0.00000'

Test #20:

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

input:

255
7314 9188 850 9522 3268 7078 2417 5529 1813 7274 8191 429 368 1032 3971 5446 9258 7940 5833 3305 8122 8765 6429 46 7630 725 3231 5376 6217 5154 3786 4722 3870 9905 98 4542 3791 3706 1900 8695 9139 8577 3517 1073 2217 4901 8854 3542 973 4368 1195 6064 5325 353 954 5502 1915 467 5590 7012 307 7955...

output:

2223179.44060062

result:

ok found '2223179.44060', expected '2223179.44060', error '0.00000'

Test #21:

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

input:

128
7227 4452 9557 442 2694 5093 7087 3136 1022 5179 4219 186 3909 3350 1595 7101 8236 6122 2027 2406 8786 9659 4638 9932 9819 6781 600 1553 8891 7544 8022 9746 2714 7404 8243 7476 7887 4646 3861 1693 223 8234 1275 9512 6529 8994 3366 948 9366 802 3219 4594 2949 6462 1552 188 3331 365 9531 5933 7036...

output:

1229175.07057322

result:

ok found '1229175.07057', expected '1229175.07057', error '0.00000'

Test #22:

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

input:

80
4692 7799 6131 1214 3059 2454 8848 562 5675 4671 4443 6297 5732 2729 6059 6211 7808 2424 1166 7249 1622 3334 9282 8173 9544 3407 5524 7605 6386 6164 66 1461 3682 3966 6838 2046 7788 5659 9026 6848 1004 6008 1527 9412 5319 3158 4526 6460 163 1297 4061 1508 6015 2828 8874 5333 1991 4725 1985 2834 7...

output:

713444.52719271

result:

ok found '713444.52719', expected '713444.52719', error '0.00000'

Test #23:

score: 0
Accepted
time: 1ms
memory: 3920kb

input:

395
7962 6912 6775 9086 7022 9501 9755 3472 5036 599 9844 7761 7013 3444 4756 4071 3829 3244 411 9760 2136 7093 1325 3996 2 9950 3091 1135 6057 9865 9332 961 7972 5125 3922 6062 2688 9403 2737 7676 8127 1254 676 6295 7498 5735 5096 2421 8665 2450 3096 5106 6458 5571 2044 1158 8903 7892 5880 1454 148...

output:

3684285.41839683

result:

ok found '3684285.41840', expected '3684285.41840', error '0.00000'

Test #24:

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

input:

29
664 8846 2132 7533 7669 8050 5856 7436 5355 3085 4444 3413 8498 9303 1881 2946 5874 2104 6443 8710 5680 4656 2367 9998 7139 6563 4911 8969 7804

output:

319133.82488153

result:

ok found '319133.82488', expected '319133.82488', error '0.00000'

Test #25:

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

input:

12
1344 7468 7936 5762 5340 5650 7010 1672 3570 9674 2015 1385

output:

108311.10935791

result:

ok found '108311.10936', expected '108311.10936', error '0.00000'

Test #26:

score: 0
Accepted
time: 1ms
memory: 3960kb

input:

298
2720 2929 6270 9632 1807 5879 4758 3320 590 4863 7172 512 4574 1153 4601 1811 4991 7030 4143 760 8491 9885 6873 4942 9469 2586 8913 1729 8309 615 4356 316 7196 6835 3782 7096 7404 9260 7352 9091 6178 8898 8592 9910 1649 3206 5957 7447 6819 8451 3028 2085 9319 7576 8700 7750 9137 6977 8941 4491 8...

output:

2743577.27360727

result:

ok found '2743577.27361', expected '2743577.27361', error '0.00000'

Test #27:

score: 0
Accepted
time: 1ms
memory: 3960kb

input:

415
6879 177 2835 5105 6745 2085 1603 3587 1990 1077 4185 4958 8374 725 6581 4877 8003 828 9083 8507 3663 947 1388 683 877 5475 9964 5786 1656 1372 6980 6471 4770 5591 6100 9081 4513 414 1720 3187 8124 1538 7427 6941 2287 8049 5118 117 7790 3191 8636 9511 8121 4377 3332 5839 4247 5911 2732 5532 5081...

output:

3999530.26290293

result:

ok found '3999530.26290', expected '3999530.26290', error '0.00000'

Test #28:

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

input:

209
8168 6693 4065 4201 9362 9226 8309 7300 5722 1171 7390 934 5974 5903 5959 9393 8261 7231 8541 7282 1059 7667 1191 8189 6359 9185 4134 108 9684 8649 5473 2349 7823 395 9078 879 104 2271 5288 1692 1148 7856 4307 4357 2543 7926 8103 2946 790 6737 2919 753 5720 6321 6145 9654 837 6827 829 4786 5352 ...

output:

2076213.79196617

result:

ok found '2076213.79197', expected '2076213.79197', error '0.00000'
English 繁體中文 简体中文

伺服器時間: 2024-11-30 08:31:37 | 開源專案