codeforces-1084AThe Fair Nut and Elevator-题解

题目大意：

Nut在n层的房子里，ai人住在房子的第i-th层，每个人每天使用电梯两次:从他/她住的楼层到一楼，晚上回家时从一楼到他/她住的楼层。不使用的电梯将停留在X层，（但是X还没有被选择）。当一个人需要从a层到b层时，电梯遵循简单的算法：

1.从第X层(最初停留在第X层)移动到第a层，并搭载乘客。
2.从a层移动到b层，(如果a = b，电梯只是开关门，但仍然从X层到达)，从b层返回X层。
3.电梯从不换乘多人，总是在换乘下一位乘客之前回到X层。电梯在相邻楼层之间移动需要消耗一个单位的电力。所以从a-th楼b-th楼需要 |a-b| 单位的电力。

你的任务是通过选择一个最优的x-th层，帮助Nut找到一天足够使用的最小电力单元数量。（别忘了电梯最初停在第X层！！！）

输入：第一行包含一个整数n(1≤n≤100)——层数。第二行包含n整数a1,a2,…an,一个ai(0≤ai≤100)——每层的人数。

输出：在一行中，打印问题的答案——最小的电力单元数。

例子

input

0 2 1

output

请注意在第一个例子中，答案可以通过选择第二层作为第X层来实现。每个人从二楼(有两个)每天花4度电，和一个人从第3-th每天会花8单位的电力（4⋅2 + 8⋅1 = 16）在第二个例子中，答案可以通过选择1楼作为第X层来实现。

思路：

emmmmmmmm......暴力能过！！！每一步的注解在代码上有具体标出

不妨假设电梯先在一层（用 j 控制！！），（给一个循环，然再算在 i-th层），算出sum，最后调min()函数，算出电梯在i-th层的电力（最小值）

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int main()
{int n;int a[105];cin>>n;//输入楼层数 for(int i=1;i<=n;i++)cin>>a[i];//输入每层楼层的人数。 int sum,Min=0x3f3f3f;for(int j=1;j<=n;j++){//j表示电梯在的层数 sum=0;for(int k=1;k<=n;k++)sum=sum+((abs(k-j)+abs(j-1)+abs(k-1))*2*a[k]);Min=min(Min,sum);}cout<<Min<<endl;return 0;
}

codeforces-1084AThe Fair Nut and Elevator-题解相关推荐

CodeForces 1084A The Fair Nut and Elevator 题解
A. The Fair Nut and Elevator time limit per test : 1 second memory limit per test : 256 megabytes in ...
Codeforces 1084A - The Fair Nut and Elevator
Codeforces 1084A - The Fair Nut and Elevator 题解链接 https://lucien.ink 题目链接 https://codeforces.com/con ...
CodeForces - 1084A The Fair Nut and Elevator 数学
题目 The Fair Nut lives in n story house. ai people live on the i-th floor of the house. Every person ...
CodeForces 1084A The Fair Nut and Elevator
题意: 电梯要停在x层,每天早上要从x层去a层接人送到1层再回到x层的等待,每天晚上要从x层下到1层接人送到a层,再回到x层(对每层的乘客都是如此),电梯每走一层耗电1,问电梯停在那一层,每天的耗电最 ...
Codeforces 1084A. The Fair Nut and Elevator
枚举电梯最开始停的位置,需要注意的是底层是1层不是0层. 判断x和i的位置关系,如果x在下面,那么上班的时候需要先上去,回家的时候同理 #include<bits/stdc++.h> us ...
【CodeForces - 1084D】The Fair Nut and the Best Path （树形dp）
题干: The Fair Nut is going to travel to the Tree Country, in which there are nn cities. Most of the l ...
【CodeForces - 1084C】The Fair Nut and String（思维，组合数学）
题干: The Fair Nut found a string ss. The string consists of lowercase Latin letters. The Nut is a cur ...
CodeForces 1084D The Fair Nut and the Best Path（树形dp）
题目描述 The Fair Nut is going to travel to the Tree Country, in which there are n cities. Most of the l ...
C - The Fair Nut and String
C - The Fair Nut and String CodeForces - 1084C 给出一个序列,求符合规则的序列有多少个,规则有两种,一种是只含a,一种是两个a之间夹着b. 对于每一个a有 ...
CF 1083 A. The Fair Nut and the Best Path
A. The Fair Nut and the Best Path https://codeforces.com/contest/1083/problem/A 题意: 在一棵树内找一条路径,使得从起点 ...

codeforces-1084AThe Fair Nut and Elevator-题解

题目大意：

思路：

codeforces-1084AThe Fair Nut and Elevator-题解相关推荐

最新文章

热门文章