Codeforces 103A Testing Pants for Sadness

题意:

给你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;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值