提交时间:2023-08-14 19:15:33

运行 ID: 98419

#include<bits/stdc++.h> #define int long long using namespace std; const int N=2e5+5,M=5e3+5; int sum,n,ans,maxa; int cnt[11],a[N],p[N]; signed main(){ ios::sync_with_stdio(0); cin.tie(0),cout.tie(0),cin>>n; for(int i=1; i<=n; ++i)cin>>a[i],maxa=max(maxa,a[i]); if(n<=M){ for(int i=1; i<=n; ++i) for(int j=1; j<=n; ++j){ int x=a[i]+a[j]; while(x)ans+=x%10,x/=10; } }else if(maxa<10){ for(int i=1; i<=n; ++i)++cnt[a[i]]; for(int i=1; i<=n; ++i)sum+=a[i];ans=2*n*sum; for(int i=0; i<10; ++i){ for(int j=10-i; j<10; ++j) ans-=cnt[i]*cnt[j]*9; } }else{ for(int i=1,x; i<=n; ++i){ for(int j=1; a[i]; ++j){ p[i]+=a[i]%10,a[i]/=10; }sum+=p[i]; }ans=sum*n*2; } cout<<ans<<'\n'; return 0; }