大佬6的90代码求优化!(感谢调的dalao,悬关(仅限第1个调AC的))

P2119 [NOIP2016 普及组] 魔法阵

``` #include<iostream> using namespace std; int a[150005]; int a1[150005]; int b1[150005]; int c1[150005]; int d1[150005]; int ans[150005]; int main(){ int n,m; cin>>n>>m; for(int i=1;i<=m;i++){ cin>>a[i]; ans[a[i]]++; } for(int cd=1;cd<=n/9;cd++){ int qzh=0; for(int dnow=cd*9+2;dnow<=n;dnow++){ int anow=dnow-9*cd-1,bnow=anow+cd*2,cnow=dnow-cd; qzh+=ans[anow]*ans[bnow]; c1[cnow]+=qzh*ans[dnow]; d1[dnow]+=qzh*ans[cnow]; } qzh=0; for(int anow=n-cd*9-1;anow>=1;anow--){ int bnow=anow+2*cd,cnow=bnow+cd*6+1,dnow=cnow+cd; qzh+=ans[cnow]*ans[dnow]; a1[anow]+=qzh*ans[bnow]; b1[bnow]+=qzh*ans[anow]; } } for(int i=1;i<=m;i++){ cout<<a1[a[i]]<<" "<<b1[a[i]]<<" "<<c1[a[i]]<<" "<<d1[a[i]]<<endl; } return 0; } ```
by Sirus_Black @ 2023-10-14 16:43:58


@[Sirus_Black](/user/1010139) 已关(其实我在你的回复之前就已经改AC了,但不能失信于人,所以,还是关了较好。)
by PegasusQI @ 2023-10-14 16:52:23


|