提交时间:2023-10-12 13:57:25
运行 ID: 106538
#include<bits/stdc++.h> using namespace std; string f1; int n,s[10001],lens,flag; void add(string f1) { int lenf=f1.length(),f[10001]; 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; } if(s[lens]<0) flag=1; } } int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>f1; add(f1); } 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(i==lens) lens++; } } while(!s[lens]&&lens>1) lens--; for(int i=lens;i>=1;i--) cout<<s[i]; return 0; }