提交时间:2023-08-14 21:10:03
运行 ID: 98427
#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,p[N]; int t[20][N],p10[20]; signed main(){ ios::sync_with_stdio(0);p10[0]=1; cin.tie(0),cout.tie(0),cin>>n; for(int i=1; i<=16; ++i)p10[i]=p10[i-1]*10; for(int i=1; i<=n; ++i){ int x;cin>>x; for(int j=1; j<=16; ++j) t[j][i]=x%p10[j]; while(x)ans+=x%10,x/=10; }ans*=2*n; for(int i=1; i<=16; ++i){ sort(t[i]+1,t[i]+1+n); for(int j=1; j<=n; ++j) cnt+=t[i]+n+1-lower_bound(t[i]+1,t[i]+1+n,p10[i]-t[i][j]); } cout<<ans-cnt*9<<'\n'; return 0; }