洛谷CF103A Testing Pants for Sadness題解
原題鏈接:https://www.luogu.com.cn/problem/CF103A
我的洛谷:https://www.luogu.com.cn/user/453321
老規(guī)矩。。。用公式!
通過我長達(dá)五分鐘的思考,我終于想出來了公式:
總和+=a[i]+(a[i]-1)*(i-1);
只要循環(huán)輸入+不斷增加 就可以做出來這題了
記住 遇到這種題 就一句話:不開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;?
}
本文章為我自己原創(chuàng)作品,可供學(xué)習(xí)使用,嚴(yán)禁抄襲,復(fù)制。抄襲必究
標(biāo)簽: