Problem 2516 --幸运大奖2516: 幸运大奖
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$194$ |
正确数量 |
$83$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
统计 贪心 |
当前分类(单击移除)：
统计贪心
单击选择分类：
tabris 实在是太穷了，为了发财， tabris 去买了一张彩票，幸运地中了特别奖。
特别奖是这样的，不会直接给你发钱.会给你一串二进制数 s，让你在 s 中选择一个不大于
k 的区间,这个区间表示的数就是获奖者的奖金数目.
tabris 中奖之后已经激动地蒙圈了,他不知道如何选择能获得最多的钱,你能帮帮他不?
输入一个整数 T(T≤10)，代表有 T 组数据.
每组数据占两行.
第一行有一个整数 K(k≤60),代表 tabris 能选择的数字区间的大小.
第二行有一个字符串 s(∣s∣≤106). 输入一个整数 T(T≤10)，代表有 T 组数据.
每组数据占两行.
第一行有一个整数 K(k≤60),代表 tabris 能选择的数字区间的大小.
第二行有一个字符串 s(∣s∣≤106).
保证 k≤∣s∣
输出一行"Case #x: y",x 代表第 x 组数据,y 代表 tabris 能得到的最多的钱。
3 1
10101
3
10101
5
10101
Case #1: 1
Case #2: 5
Case #3: 21
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$3 $ms]
|
董佳伟@计算机科学与技术183
|
354157
|
2018-12-21 20:59:38 |
| 内存最少[$0 $KB]
|
淡意的温柔
|
606295 |
2020-07-09 14:40:35 |
| 第一AC |
AOJ大管家 |
195572
|
2018-01-06 13:56:34 |
| 第一挑战 |
AOJ大管家
|
195572 |
2018-01-06 13:56:34 |
赛题来源/所属竞赛
N/A
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1495 |
2019-2020-1学期《C语言程序设计I》期末考试热身赛【19计算机12班】 |
2019-12-23 09:00:00 |
请登录
|
| 1496 |
2019-2020-1学期19数据科学12《Python语言程序设计》期末考试热身赛 |
2019-12-23 09:00:00 |
请登录
|
| 1296 |
2018-2019-2学期《C语言程序设计I》期初补考# |
2019-03-02 10:00:00 |
请登录
|
| 1261 |
2018-2019-1学期《程序设计技能训练》限时练习赛（第四场，20%）暨期末考试热身赛 |
2018-12-21 19:00:00 |
请登录
|
| 1141 |
2017-2018-1学期17计算机123《C语言程序设计I》期末考试# |
2018-01-06 14:10:00 |
请登录
|