洛谷CF103A Testing Pants for Sadness题解
原题链接:https://www.luogu.com.cn/problem/CF103A
我的洛谷:https://www.luogu.com.cn/user/453321
老规矩。。。用公式!
通过我长达五分钟的思考,我终于想出来了公式:
总和+=a[i]+(a[i]-1)*(i-1);
只要循环输入+不断增加 就可以做出来这题了
记住 遇到这种题 就一句话:不开long long见祖宗
代码:
#include<bits/stdc++.h>
using namespace std;
long long a[110],gjr=0;
int main(){
int n;
cin>>n;
for(int i=1; i<=n;i++){
cin>>a[i];
}
for(int i=1; i<=n;i++){
gjr+=a[i]+(a[i]-1)*(i-1);
}
cout<<gjr;
return 0;
}
本文章为我自己原创作品,可供学习使用,严禁抄袭,复制。抄袭必究