第六集,排名预测

TimeLimit:3000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

在小A行云流水般的完成了任务后,被主办方盛情邀请去观看比赛。这是一场程序竞赛,此竞赛共有7道题(每年都是这7类型题),我们用72进制的数值来表示7个类型题目(0表示不会做,1表示会做)、

每个参赛的人都有一个能力值,这个能力值是十进制。比如,能力值为3(11)的人,他会做第一题和第二题,能力值为5(101)的人,他会做第一题和第三题。

此次比赛的题目没有高分和低分之分,要赢一个对手,你不仅要在题数上碾压他,还要做出所有对手做出的题目。比赛开始时,先按上一届的排名作为这一届的初始排名(不过,由于有的人经过一年的训练,掌握了新的题目类型的做法,而有的人疏于训练,忘记了一些的题目的类型做法、)。同时为了鼓励排名靠后的,警惕排名靠前的,会做的题数相同且题目全部相同的情况下,排名靠后的可以赢排名靠前的,即数值同为5时,排名后的可以赢排名前的。

 

竞赛的规则如下:

1,先由排名2开始挑战,然后依次在从排名3,排名4...排名N挑战、

2,竞赛中每人只能挑战排名在他前面的、

3,每个人只有一次挑战机会、

4,每个人能被多个人挑战、

5,打败一个人,胜数加1,并将被打败的那个人的胜场累加到自己的胜场中、

6,被挑战者无论输赢,胜数不变、

7,每个人都会尽可能的获胜、

    小C: “这样怎么能够知道今年个人的胜场数最大是多少呢?”.

    机智的 A说:按照今年所给的初始排名和竞赛规则,很快就能够计算出今年的个人的胜数最大是多少了。”


Input

有多组测试用例。

第一行输入一个整数N(0<=n<=10000)表示有N个参赛选手、

第二行有N个数,分别表示去年排名为1~N的选手今年的能力值ai(0<=ai<=127).


Output

对于每组测试案例,输出今年的个人的胜场数最大是多少?

SampleInput
2
2 2
7
1 3 7 15 31 63 127
SampleOutput
1
6
Submit
题目统计信息详细
总AC数103
通过人数59
尝试人数76
总提交量437
AC率13.50%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: