提交时间:2023-08-14 12:18:13

运行 ID: 98104

#include<bits/stdc++.h> using namespace std; long long n,sunqing[200005],sb,syq,flag,sbsyq[15]; string s; int main(){ cin>>n; if(n<=5000){ for(int i=1;i<=n;i++)cin>>sunqing[i]; for(int i=1;i<n;i++) for(int j=i+1;j<=n;j++){ sb=sunqing[i]+sunqing[j]; while(sb){ syq+=sb%10; sb/=10; } } syq*=2; for(int i=1;i<=n;i++){ sb=sunqing[i]*2; while(sb){ syq+=sb%10; sb/=10; } } cout<<syq; } else{ for(int i=1;i<=n;i++){ cin>>s; if(s.size()>1)flag=1; for(int j=0;j<s.size();j++)sunqing[i]+=s[j]-'0'; } if(flag) { for(int i=1;i<=n;i++)syq+=n*sunqing[i]; } else { for(int i=1;i<=n;i++)sbsyq[sunqing[i]]++,syq+=sunqing[i]; syq*=n; for(int i=1;i<=8;i++) for(int j=i+1;j<=9;j++) if(i+j>=10)syq-=sbsyq[i]*sbsyq[j]*9; } cout<<syq; } }