A. The Fair Nut and Elevator (Codeforces Round #526 (Div. 2))

A. The Fair Nut and Elevator

好笨啊QAQ。

暴力枚举的题,连分类都不用。

从电梯初始位置到第一层、人到第一层、间隔的层数,往返路程。

#include <bits/stdc++.h>

using namespace std;

int a[105];

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int Min = 0x3ffffff;
        int ans = 0;
        for(int i = 1; i <= n; i ++)
        {
            scanf("%d", &a[i]);
        }
        for(int i = 1; i <= n; i ++)
        {
            ans = 0;
            for(int j = 1; j <= n; j ++)
            {
              ans += (abs(j - i) + abs(j - 1) + abs(i - 1)) * a[j] * 2;
            }
//            cout << ans<< endl;
            Min = min(ans,Min);
        }
        printf("%d
",Min);
    }
    return 0;
}
原文地址:https://www.cnblogs.com/lcchy/p/10139394.html