帮帮我 黑白奶牛
  • 板块题目总版
  • 楼主zshs0712
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/11/8 13:26
  • 上次更新2023/11/8 16:26:40
查看原帖
帮帮我 黑白奶牛
1187222
zshs0712楼主2023/11/8 13:26

有N只奶牛从左往右排成一行,编号是1至N。这N只奶牛当中,有一些奶牛是黑色的,其余的是白色的。

color[i]表示第i只奶牛的颜色,如果color[i]=0则表示第i头奶牛是黑色的,如果color[i]=1则表示第i头奶牛是白色的。

六一奶牛儿童节快到了,农场主Farmer John要从这N头奶牛当中,挑选尽可能多的奶牛去参加晚会。

Farmer John挑选奶牛的原则是:挑选编号是连续的一段奶牛,这一段奶牛的颜色必须全部是白色的。

Farmer John有一个魔法棒,每用一次魔法棒就可以把一头黑色的奶牛变成一头白色的奶牛,魔法棒最多只能使用K次。

在上述条件下,最多可以有多少头奶牛去参加晚会呢?

2023/11/8 13:26
加载中...