A. The Fair Nut and Elevatorc++
好笨啊QAQ。spa
暴力枚舉的題,連分類都不用。code
從電梯初始位置到第一層、人到第一層、間隔的層數,往返路程。get
#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\n",Min); } return 0; }