QOJ.ac

QOJ

Limite de temps : 10.0 s Limite de mémoire : 256 MB Points totaux : 100

#11915. 陆地与水域的围封

Statistiques

泰尔国王穆顿有一位聪明美丽的公主狄多。狄多在她的王国里过着幸福自由的生活,但好景不长,她的丈夫被她的兄弟——塞浦路斯国王杀害了。

狄多随后逃往非洲西海岸,想要在那里生活。于是她带上珠宝、玉器和黄金,从当地酋长贾尔巴斯那里购买了一些土地和水域。贾尔巴斯说:“现在你可以去任何你想去的地方。你所移动的曲线所围成的土地和水域就是你将得到的。你需要在日落前完成围合。”

海岸是一条直线,起点到海岸的距离为 $d$ 个单位。如下图所示。

在陆地(或水域)上的移动速度为 $v$(或 $w$)个单位距离/单位时间,陆地(或水域)的价值为 $V$(或 $W$)个单位价值/单位面积。距离日落还有 $t$ 个单位时间。狄多必须在日落前回到起点。她将获得由她移动的曲线所围成的陆地和水域。她想要最大化她所围成的陆地和水域的价值总和。

你的任务是找出最佳的移动曲线,并计算狄多能获得的最大价值总和。

输入格式

第一行是测试用例的数量,最多 100 个。对于每个测试用例,包含 6 个实数 $d, v, w, V, W$ 和 $t$,它们都在 0.1 到 10 之间。

输出格式

对于每个测试用例,输出狄多能获得的最大价值总和,保留小数点后 3 位。

样例

输入 1

4
0.5 0.1 10 0.1 10 10
1 1 2 1 2 3
2 1 10 10 0.1 6
1 9 8 5 7 6

输出 1

0.008
1.330
50.554
1326.027

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.