题目描述
打卡系统,连续”打卡天数越多,每次打卡获得的奖励也就越多,同时连续天数加上一天。然而,于其他网站只要一天不打卡,连续天数就要清零。与其他网站不同的是,神马网站的打卡更具有人性化,如果多天不打卡,连续天数仅仅只是减少,当遗漏天数越少,减少的天数也就越少。规则是减少2^(n-1)天,n为连续遗漏天数。连续天数在下一次打卡时清算,打卡连续天数不会小于0。也就是说,如果每隔一天打卡,那么连续天数就不会变了。
当连续天数达到以下天数时,给予不同的活跃值奖励:
1天:奖励1(千里之行,始于足下)
3天:奖励2(坚持3天了,加油!)
7天:奖励3(曜日轮回)
30天:奖励4(月圆月缺,习惯养成)
120天:奖励5(坚持四个月了!)
365天:奖励6(一年四季都坚持下来了!真不容易!)
小a N天前注册了一个账号,虽然当时立志每天都要打卡,但发现这不太容易做到。现在知道他N天的的打卡记录,小a希望得知他通过打卡,在n天能获得多少活跃值?
输入格式:
第1行一个整数N(<=1000)。
接下来N行,每行一个整数1或0,代表当天是否打过卡。
输出格式:
一个整数,表示获得的活跃值!
输入样例#1: 复制
12
1
1
1
1
1
0
0
0
1
0
1
1
输出样例#1: 复制
12