求优化!超时了。
  • 板块灌水区
  • 楼主diwuqidong
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/10/20 14:51
  • 上次更新2024/10/20 16:27:26
查看原帖
求优化!超时了。
1459251
diwuqidong楼主2024/10/20 14:51

题目图片链接: https://smms.app/image/d7jMcPJIumFeKAE

我的代码:

#include<bits/stdc++.h>
using namespace std;
long long a[200005],n,ans;
int main(){
	cin >>n;
	for(int i=1;i<=n;i++){
		cin >> a[i];
	}
	for (int i=1;i<=n;i++)
	{
		ans += abs(a[i]);
		for (int j = i+1;j<=n;j++)
			a[j]-=a[i]*(j-i+1);
	}
	cout <<
	ans;
	return 0;
}
 
2024/10/20 14:51
加载中...