Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
98427 | CSYZxiehuaiying | 早凉的函数2 | C++ | 通过 | 100 | 420 MS | 25284 KB | 636 | 2023-08-14 21:10:03 |
#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,p[N]; int t[20][N],p10[20]; signed main(){ ios::sync_with_stdio(0);p10[0]=1; cin.tie(0),cout.tie(0),cin>>n; for(int i=1; i<=16; ++i)p10[i]=p10[i-1]*10; for(int i=1; i<=n; ++i){ int x;cin>>x; for(int j=1; j<=16; ++j) t[j][i]=x%p10[j]; while(x)ans+=x%10,x/=10; }ans*=2*n; for(int i=1; i<=16; ++i){ sort(t[i]+1,t[i]+1+n); for(int j=1; j<=n; ++j) cnt+=t[i]+n+1-lower_bound(t[i]+1,t[i]+1+n,p10[i]-t[i][j]); } cout<<ans-cnt*9<<'\n'; return 0; }