提交时间:2023-08-14 12:20:02

运行 ID: 98119

#include<bits/stdc++.h> using namespace std; const int maxx=2e5+20; long long a[maxx]; int ff[maxx]; long long h,pos,n; int f(long long x) { int ans=0; while(x>=10) { ans+=x%10; x/=10; } ans+=x; return ans; } int main() { ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; ff[i]=f(a[i]); h+=ff[i]; } if(n<=5000) { for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) pos+=f(a[k]+a[i]); cout<<pos<<'\n'; } else if(n>=5000) { for(int i=1;i<=n;i++) pos=pos+h+ff[i]*n; cout<<pos<<'\n'; } return 0; }