Codeforces 1084A. The Fair Nut and Elevator

枚举电梯最开始停的位置,需要注意的是底层是1层不是0层。
判断x和i的位置关系,如果x在下面,那么上班的时候需要先上去,回家的时候同理

#include
using namespace std;
typedef long long LL;
int n,a[101],ans=0x3f3f3f3f,t,hui;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
//	freopen("data.in","r",stdin);
//	freopen("data.out","w",stdout);
	cin>>n;
	for(int i = 1;i<=n;i++)	
		cin>>a[i]; 
	for(int i = 1;i<=n;i++){
		t = 0;
		for(int j = 1;j<=n;j++){
			t += a[j] *(i>=j?2*(i-1):2*(j-1)); 	//下去的花费 
			t += a[j] *(i>=j?2*(i-1):2*(j-1)); 	//上来的花费 
		}
		ans =min(ans,t);
	} 
	cout<

你可能感兴趣的:(Codeforces)