Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
98343 | CSYZ_HeMinshen | 早凉的函数2 | C++ | 解答错误 | 80 | 422 MS | 1844 KB | 902 | 2023-08-14 15:32:08 |
#include<bits/stdc++.h>//T1 using namespace std; const int N=200011; #define int long long int n,a[N]; int f(int x){ int res=0; while(x){ res+=x%10; x/=10; } return res; } int ans; int flag1,flag2; int sum[114]; signed main(){ ios::sync_with_stdio(0); cin.tie(0); cin>>n; flag1=flag2=1; for(int i=1;i<=n;i++)cin>>a[i]; if(n<=5e3){ int sum=0; for(int i=1;i<=n;i++) for(int j=i;j<=n;j++){ if(i==j)ans+=f(a[i]+a[j]); else ans+=2*f(a[i]+a[j]); } } else{ for(int i=1;i<=n;i++){ if(a[i]>9)flag1=0; int x=a[i]; while(x){ if(x%10>4)flag2=0; x/=10; } } if(flag1==1){ for(int i=1;i<=n;i++)sum[a[i]]++; for(int i=1;i<=n;i++){ for(int j=0;j<=9;j++){ ans+=sum[j]*f(j+a[i]); } } } else{ int res=0; for(int i=1;i<=n;i++)res+=f(a[i]); ans=res*2*n; } } cout<<ans; }