提交时间:2023-08-14 11:56:58
运行 ID: 98055
#include <bits/stdc++.h> #define int long long using namespace std; const int maxn=2e5+10; int n,a[maxn],f[maxn],cnt[15]; int popcnt(int x) { int ret=0; while(x>0) ret+=x%10,x/=10; return ret; } signed main() { // freopen("in.txt","r",stdin); cin>>n; int sum=0; for(int i=1;i<=n;i++) cin>>a[i],f[i]=popcnt(a[i]),sum+=f[i]; int ans=sum*2*n; for(int i=1;i<=16;i++) { memset(cnt,0,sizeof(cnt)); for(int j=1;j<=n;j++) { cnt[a[j]%10]++; a[j]/=10; } for(int j=0;j<=9;j++) for(int k=0;k<=9;k++) if(j+k>9) ans-=(cnt[j]*cnt[k])*9; // for(int j=0;j<=9;j++) // ans+=(cnt[j]*(cnt[j]-1))*9; } cout<<ans; }