提交时间:2024-08-20 22:27:25
运行 ID: 173632
#include<bits/stdc++.h> using namespace std; int main(){ string s; int n,sum,ans[2900]={0},p[2000]={0},as=0;cin>>n; sum=((n-1)*(n-2))/2; for(int i=1;i<=n;i++){ cin>>s; for(int i=0;i<s.size();i++)p[s.size()-i]=s[i]-48; for(int i=1;i<=max(as,(int)s.size());i++){ ans[i]=p[i]+ans[i]; ans[i+1]+=ans[i]/10; ans[i]%=10; } as=max(as,(int)s.size())+1; } for(;as>=1;as--){ if(ans[as]!=0)break; } for(int i=1;i<=as;i++){ ans[i]*=sum; } for(int i=1;i<=as;i++){ ans[i+1]+=ans[i]/10; ans[i]%=10; } for(int i=as;i>=1;i--)cout<<ans[i]; return 0; }