Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
173632 | 欧阳雨泽 | 交流 | C++ | 无测评数据 | 0 | 0 MS | 0 KB | 625 | 2024-08-20 22:27:25 |
#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; }