题意:
给你n道题,每题有a[i]个选项,选错一个要退回到第一题重新开始,问你最少需要试几次才能在最坏的情况下做对全部的题目。
思路:
最坏情况下也就是说对于每个a[i]你都要试a[i]次,而且其中a[i]-1次错误的你都需要返回第一题重新开始,也就是每次错误都加上前面已经做过的题数(因为你已经做过也就已经知道了那题的正确答案也就是只需要1次就够了)。
#include<cstdio>
typedef __int64 LL;
int main(){
int n;
LL ans=0,a;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%I64d",&a);
ans+=(a+(a-1)*i);
}
printf("%I64d\n",ans);
return 0;
}