RYIP在线题库
首 页   >   习题练习   >   提交
Problem2245--幸运转盘(数据加强版)

2245: 幸运转盘(数据加强版)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

小芳在迪士尼乐园里发现了一个游戏项目特别好玩,叫幸运转盘。这是一个非常考验玩家记忆能力和计算能力的游戏。
游戏规则是这样的:有一个圆形转盘被分为成了N个扇形的格子,每个格子里都有一个数字,转盘中间有个指针指向其中的一个格子,其他格子都被遮挡住了,看不见格子里的数字是什么,只有在转盘顺时针转动了一个格子之后,才能看到下一个格子后面的数字是什么。在游戏开始之前,玩家会被给定一个数字A,玩家可以将转盘顺时针转动一格,如此转盘上的指针就指向下一个数字,这个数字大小的游戏币就会进入到玩家的奖励池,然后玩家将需要在2秒内作出选择,如果玩家选择结束,则玩家将可以获得到奖金池内的所有的游戏币,如果玩家选择继续游戏,则将转盘顺时针转动一圈,指针指向下一个数字,下个数字大小的游戏币进入玩家的奖励池,玩家再次作出选择。需要说明的是,如果玩家的奖金池中的游戏币数超过了数字A,则玩家的奖金池将“爆炸”,游戏直接结束,玩家将得不到任何游戏币。

现在小芳已经转动了一圈这个转盘(也就是N次,并且当前停留在最后一个数字上),并记下了这N个数字的顺序,请问小芳还需要转动多少下,才能赢得最多的游戏币?最多又可以获得多少游戏币?


【 Input 】

输入三行,第一行为数字N,表示转盘上的数字的个数。第二行为N个数字,用空格隔开,表示小芳记下的转盘上的N个数字。第三行为一个数字A。

【 Output 】

输出两个整数,第一个整数为小芳还需要转动转盘多少下才能获得最多的游戏币,第二个数字为小芳可以获得的最多的游戏币数量。

【 Sample Input 】

5
1 3 5 8 10
300

【 Sample Output 】

51 298

【HINT】

不开long long 见祖宗
对于70%的数据,A≤10^8
对于100%的数据,N≤20,A≤10^18

【 Source/Category 】

TX top