O2优化真不错
  • 板块灌水区
  • 楼主jiangchengbo
  • 当前回复11
  • 已保存回复11
  • 发布时间2022/5/27 19:28
  • 上次更新2023/10/28 00:32:01
查看原帖
O2优化真不错
608198
jiangchengbo楼主2022/5/27 19:28

rt

#include <bits/stdc++.h>
using namespace std;
int a[10005],n;
long long ans;
int main()
{
  cin>>n;
  for(int i=1; i<=n; i++)
  {
    cin>>a[i];
  }
  sort(a+1,a+n+1);
  for(int i=1; i<n; i++)
  {
    ans+=a[i]+a[i+1];
    a[i+1]=a[i]+a[i+1];
    a[i]=0;
    sort(a+1,a+n+1);
    //cout<<ans<<endl;
  }
  cout<<ans;
  return 0;
}

P1090 我之前没开O2,TLE了6个,开了就AC了。

2022/5/27 19:28
加载中...