社区讨论

求巨佬解答一下,为啥本蒟蒻这两种方法都错了。

P1090[NOIP 2004 提高组] 合并果子参与者 3已保存回复 9

讨论操作

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

当前回复
9 条
当前快照
1 份
快照标识符
@mi6uxd8n
此快照首次捕获于
2025/11/20 11:13
4 个月前
此快照最后确认于
2025/11/20 11:13
4 个月前
查看原帖

include <bits/stdc++.h>

using namespace std;
typedef long long LL;
LL n,sum=0,ans=0;
int a[20010];
int main() {
CPP
//freopen("1.in","r",stdin);
//freopen("1.out","w",stdout);
scanf("%lld",&n);
for(int i = 1 ; i <= n ; i++)
{
	scanf("%d",&a[i]);
}
sort(a+1,a+n+1);//从小到大排序 
/*for(int i = 2 ; i <= n ; i++)
{
	a[i] += a[i-1];
	sum += a[i]; 
}

for(int i = 1 ; i <= n ; i++)
{
	cout<<a[i]<<" ";
}
cout<<endl;*/	
a[2] += a[1] ;
for(int i = n; i >= 2 ; i--)
{
	ans += a[i] * (n - i + 1); 
}
printf("%lld\n",ans);
return 0;
}

回复

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

正在加载回复...