寒假翻译22
https://acs.jxnu.edu.cn/contest/24/board/challenge/Dhttps://acs.jxnu.edu.cn/contest/24/board/challenge/D "Divan's Sofas" 公司打算去建造n+1个在一条线上的不同的建筑物:
每个建筑物的坐标都为整数。
没有两座建筑物在同一点。
让xi变成第i个建筑物的坐标。为了从大楼i到大楼j,Divan花掉|xi−xj|分钟,|y|是y的绝对价值.
Divan打算打造的所有建筑物从0~n编号。这个商人将住在建筑0,"Divan's Sofas" 公司的新总部。在建设后的头十年迪文将花ai时间参观第i个建筑物,每次都要花费2⋅|x0−xi|分钟去步行。
Divan要求你为n+1个建筑物选择坐标以便接下来十年商人花尽可能少的时间步行。
输入:
每个测试包含几个测试样例。第一行包含一个整数。t (1≤t≤1e3)表示样例的数量。
每种情况的第一行包含一个整数n (1≤n≤2*1e5)除了总部,“Divan's Sofas”将要建造的
寒假翻译22最先出现在Python成神之路。
共有 0 条评论