提交时间:2023-08-14 11:58:29
运行 ID: 98071
#include<bits/stdc++.h> #define int long long using namespace std; const int MAXN=2e5+10; int n,ans; int a[MAXN]; int mx,b[MAXN]; int f(int x) { //cout<<x<<y<<" "; int sum=0; while(x) { sum+=x%10; x/=10; } return sum; } signed main() { cin>>n; for(int i=1;i<=n;i++) cin>>a[i],mx=max(a[i],mx); if(n<=5e3+10) { for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { ans+=f(a[i]+a[j]); } // cout<<ans<<endl; } cout<<ans<<endl; return 0; } else if(mx<10) { for(int i=1;i<=n;i++) b[a[i]]++; for(int i=1;i<=9;i++) { for(int j=1;j<=9;j++) ans+=b[i]*b[j]*f(i+j); } cout<<ans<<endl; return 0; } else { for(int i=1;i<=n;i++) { ans+=f(a[i]); } cout<<2*n*ans<<endl; } return 0; }