社区讨论

这真的是加强版吗???

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

讨论操作

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

当前回复
7 条
当前快照
1 份
快照标识符
@mlnkxl2z
此快照首次捕获于
2026/02/15 18:05
4 天前
此快照最后确认于
2026/02/16 12:36
3 天前
查看原帖
故事是这样的:
我在训练题单里选择了P2345,看到可怜的2×1042 \times 10^4数据范围后,信心满满地写下了
CPP
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,v[20005],x[20005],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;
}
不出所料,成功AC
然后又点进加强版,用这段代码再次碰瓷。
不出所料,只得1分
遂改成
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;
}
然后就……就……AC了。
所以这真的是加强版吗?给我干哪儿来了?

回复

7 条回复,欢迎继续交流。

正在加载回复...