Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
98419 | CSYZxiehuaiying | 早凉与序列4 | C++ | 解答错误 | 0 | 534 MS | 4952 KB | 812 | 2023-08-14 19:15:33 |
#include<bits/stdc++.h> #define int long long using namespace std; const int N=2e5+5,M=5e3+5; int sum,n,ans,maxa; int cnt[11],a[N],p[N]; signed main(){ ios::sync_with_stdio(0); cin.tie(0),cout.tie(0),cin>>n; for(int i=1; i<=n; ++i)cin>>a[i],maxa=max(maxa,a[i]); if(n<=M){ for(int i=1; i<=n; ++i) for(int j=1; j<=n; ++j){ int x=a[i]+a[j]; while(x)ans+=x%10,x/=10; } }else if(maxa<10){ for(int i=1; i<=n; ++i)++cnt[a[i]]; for(int i=1; i<=n; ++i)sum+=a[i];ans=2*n*sum; for(int i=0; i<10; ++i){ for(int j=10-i; j<10; ++j) ans-=cnt[i]*cnt[j]*9; } }else{ for(int i=1,x; i<=n; ++i){ for(int j=1; a[i]; ++j){ p[i]+=a[i]%10,a[i]/=10; }sum+=p[i]; }ans=sum*n*2; } cout<<ans<<'\n'; return 0; }