提交时间:2023-08-14 11:59:30
运行 ID: 98087
#include "bits/stdc++.h" using namespace std; long long n,a[200100][20],ans,t1,t2; int sol(long long x) { int tot=0; while(x!=0) { tot+=x%10; x/=10; } return tot; } int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>a[i][0]; if(a[i][0]>9) t1=1; int b=a[i][0],cnt=0; while(b) { a[i][++cnt]=b%10,b/=10; if(a[i][cnt]>4) t2=1; } } if(t1==0&&t2==0) { long long x=0; for(int i=1;i<=n;i++) x+=a[i][0]; for(int i=1;i<=n;i++) { ans+=x+n*a[i][0]; } cout<<ans; } else if(n<5000) { for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { long long x=a[i][0]+a[j][0]; ans+=sol(x); } } cout<<ans; } }