提交时间:2023-08-14 12:20:52
运行 ID: 98127
#include<bits/stdc++.h> using namespace std; #define int long long const int MX=1e6+100; int n,a[MX];int oka,okb,ans; int f(int x){ int ans=0; while(x){ ans+=x%10;x/=10; } return ans; } bool check(int x){ while(x){ if(x%10>4) return 0; else x/=10; } return 1; } int b[MX]; signed main(){ ios::sync_with_stdio(0); int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; if(check(a[i])==0) okb=1; if(a[i]>9) oka=1; } if(okb==0){ int sum=0; for(int i=1;i<=n;i++){ int val=f(a[i]);sum+=val; } ans=sum*(n+n); cout<<ans<<'\n'; } else if(oka==0){ for(int i=1;i<=n;i++) b[a[i]]++; for(int i=1;i<=n;i++){ for(int j=0;j<=9;j++){ int s=a[i]+j; if(s>=10){ ans+=b[j]*(1+s%10); } else ans+=b[j]*s; } } cout<<ans<<'\n'; } else{ for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ ans+=f(a[i]+a[j]); } } cout<<ans<<'\n'; } return 0; }