题解 P5132 【Cozy Glow之拯救小马国】

beargeng是女孩子 · 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之后乘…… 不说太多了。