提交时间:2023-10-12 13:29:10
运行 ID: 106508
#include<bits/stdc++.h> using namespace std; string f1[1005]; int n,s[100001],lens; void add(string f1) { int lenf=f1.length(),f[100001]; for(int i=1;i<=lenf;i++) f[i]=f1[lenf-i]-48; lens=max(lens,lenf); for(int i=1;i<=lens;i++) { s[i]+=f[i]; if(s[i]>=10) { s[i+1]++; s[i]%=10; } } } int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>f1[i]; add(f1[i]); } int x=0; for(int i=1;i<=lens;i++) { s[i]*=(n-1)*(n-2)/2; s[i]+=x; x=0; if(s[i]>=10) { x=(s[i]/10); s[i]%=10; } if(s[lens+1]) lens++; } while(!s[lens]&&lens>1) lens--; for(int i=lens;i>=1;i--) cout<<s[i]; return 0; }