社区讨论

建议降橙（谁能替我发个工单）

ddurx
P5094[USACO04OPEN] MooFest G 加强版参与者 14已保存回复 87

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
80 条
当前快照
1 份
快照标识符
@mlot9ifw
此快照首次捕获于
2026/02/16 14:46
3 天前
此快照最后确认于
2026/02/16 23:57
前天
查看原帖
CPP
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,v[50005],x[50005],ans;
signed main(){
    cin>>n;
    for(int i=1;i<=n;i++)cin>>v[i]>>x[i];
    for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++)
            ans+=(max(v[i],v[j])*abs(x[i]-x[j]));
    cout<<ans;
    return 0;
}
rt，暴力模拟O(n2)O(n^2)可过且复杂度正确（12×50000×50000=1.25×109\frac{1}{2} \times 50000 \times 50000 = 1.25 \times 10^9，洛谷神机1秒1e10），符合橙题难度，所以应增加“模拟”标签并降橙。
但我不是受信任的用户，所以谁能替我发个工单QwQ

回复

共 87 条回复，欢迎继续交流。

正在加载回复...