自动搬运

查看原文

来自洛谷，原作者为

	beargeng是女孩子 **

搬运于2025-08-24 22:07:28，当前版本为作者最后更新于2019-01-17 19:06:03，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

这道题么……水的要死。 先上代码：

#include<bits/stdc++.h>
using namespace std;
long long n,a[1005],ans,tmp;
int main()
{
    cin>>n;
    for(long long i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(long long i=1;i<=n;i++)
    {
        for(long long j=1;j<=n;j++)
        {
            cin>>tmp;
            if(i>j)
            	ans+=tmp*min(a[i],a[j]);
        }
    }
    cout<<ans;
    return 0;
}

先排序一下i>j的时候就直接乘一下就行了啊。 不用快读可以AC。 直接读入TMP之后乘…… 不说太多了。