P2671 [NOIP2015 普及组] 求和 40pts
  • 板块灌水区
  • 楼主_czx6666_
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/19 16:22
  • 上次更新2024/10/19 18:20:22
查看原帖
P2671 [NOIP2015 普及组] 求和 40pts
1056023
_czx6666_楼主2024/10/19 16:22

如何优化?

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int n,x,y,m;
int c[200000],num[200000];
ll ans;
signed main() {
	ios_base::sync_with_stdio(false);
    cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>num[i];
	}
	for(int i=1;i<=n;i++){
		cin>>c[i];
	}
//	for(int i=1;i<=n;i++)cout<<c[i]<<" ";
//	cout<<endl;
	for(int x=1;x<=n/2;x++){
		for(int z=n;z>x;z--){
			if(c[x]!=c[z])continue;
			int y=(z+x)/2;
			if(z-y!=y-x)continue;
			if(y<=x||y>=z)continue;
			if(x>=z)continue;
			ans+=(x+z)*(num[x]+num[z]);
			ans%=10007;
//			cout<<x<<" "<<y<<" "<<z<<endl;
		}
	}
	cout<<ans<<endl;
    return 0;
}
2024/10/19 16:22
加载中...