{"problem":{"name":"[COCI 2022/2023 #5] Zastave","description":{"content":"有 $n$ 个直角三角形，第 $i$ 个直角三角形的斜边长度为 $r_i$，这些直角三角形的高度和不超过 $S$。求这 $n$ 个直角三角形的最大面积和。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P6"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9181"},"statements":[{"statement_type":"Markdown","content":"有 $n$ 个直角三角形，第 $i$ 个直角三角形的斜边长度为 $r_i$，这些直角三角形的高度和不超过 $S$。求这 $n$ 个直角三角形的最大面积和。\n\n## Input\n\n第一行两个整数 $n,S\\ (1\\le n\\le 10^5,1\\le S\\le 10^{10})$，表示三角形个数和这些三角形的高度之和的最大值。\n\n第二行 $n$ 个整数 $r_i\\ (1\\le r_i\\le 10^5)$。\n\n## Output\n\n输出这 $n$ 个直角三角形的最大面积和（保留 $10$ 位小数）。如果你的输出与答案的绝对误差或相对误差不超过 $10^{-6}$ 则认为你的输出正确。\n\n[samples]\n\n## Note\n\n样例 $2$ 解释：\n\n最大可能的情况是这个三角形的三边长为 $6,8,10$，面积为 $24$。\n\n|子任务编号|\t附加限制|\t分值|\n|:-:|:-:|:-:|\n|$0$|\t是样例|\t$0$|\n|$1$|\t$n\\le 100$|\t$37$|\n|$2$|\t$n\\le 1000$|\t$20$|\n|$3$|\t无附加限制|\t$43$|","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9181","tags":["2022","Special Judge","COCI（克罗地亚）"],"sample_group":[["2 3\n4 5\n","6.5200982141\n"],["1 6\n10\n","24.0000000000\n"],["4 7\n5 5 6 6\n","18.5706715170\n"]],"created_at":"2026-03-03 11:09:25"}}