硬币
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题面描述
Arisa 一共会掷 次硬币,她有一个初始为 的计数器。
第 次掷硬币后,会有两种情况:
- 如果硬币正面朝上:Arisa 会将计数器的值加一,并获得 元;
- 如果硬币反面朝上:Arisa 会将计数器重置(值变为 )。
另外,还有 种特殊奖金:对于第 种奖金,每次计数器显示 的时候,Arisa 会获得 元。
Arisa 想知道她最多可以赚多少钱。
输入格式
第一行两个整数 和 ;
第二行 个整数 ;
第三至 行,第 行两个整数 。
输出格式
一行一个整数,表示答案。
样例
输入 1
6 3
2 7 1 8 2 8
2 10
3 1
5 5
输出 1
48
样例 1 解释
第 次硬币正面朝上,计数器值变为 ,获得 元;
第 次硬币正面朝上,计数器值变为 ,获得 元;
第 次硬币反面朝上,计数器重置;
第 次硬币正面朝上,计数器值变为 ,获得 元;
第 次硬币正面朝上,计数器值变为 ,获得 元;
第 次硬币正面朝上,计数器值变为 ,获得 元。
Arisa 共获得 元。
输入 2
3 2
1000000000 1000000000 1000000000
1 1000000000
3 1000000000
输出 2
5000000000
数据范围
- 互不相同
测试比赛功能
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 8
- Start at
- 2022-9-14 10:45
- End at
- 2022-9-14 12:15
- Duration
- 1.5 hour(s)
- Host
- Partic.
- 19