提交时间:2023-08-14 15:32:08

运行 ID: 98343

#include<bits/stdc++.h>//T1 using namespace std; const int N=200011; #define int long long int n,a[N]; int f(int x){ int res=0; while(x){ res+=x%10; x/=10; } return res; } int ans; int flag1,flag2; int sum[114]; signed main(){ ios::sync_with_stdio(0); cin.tie(0); cin>>n; flag1=flag2=1; for(int i=1;i<=n;i++)cin>>a[i]; if(n<=5e3){ int sum=0; for(int i=1;i<=n;i++) for(int j=i;j<=n;j++){ if(i==j)ans+=f(a[i]+a[j]); else ans+=2*f(a[i]+a[j]); } } else{ for(int i=1;i<=n;i++){ if(a[i]>9)flag1=0; int x=a[i]; while(x){ if(x%10>4)flag2=0; x/=10; } } if(flag1==1){ for(int i=1;i<=n;i++)sum[a[i]]++; for(int i=1;i<=n;i++){ for(int j=0;j<=9;j++){ ans+=sum[j]*f(j+a[i]); } } } else{ int res=0; for(int i=1;i<=n;i++)res+=f(a[i]); ans=res*2*n; } } cout<<ans; }