社区讨论

求助 可以的话能给个代码吗谢谢

灌水区参与者 1已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lz6bi2it
此快照首次捕获于
2024/07/29 09:35
2 年前
此快照最后确认于
2024/07/29 10:35
2 年前
查看原帖
题目内容 现在 n 个人坐在圆桌前,拍成一个圈,他们有些能吃辣有些不能吃。你有 n 盘菜,其中有 m 盘是辣的,其他都是不辣的。你要把它们摆在这 n 个人面前,每人面前一盘菜。每个人可以吃到自己面前的菜,和自己左手边一位,右手边一位面前的菜。但是不能吃辣的人不能吃辣的菜。你想要最大化每个人能吃的菜的数量总和。
输入格式 第一行两个整数 n,m。
第二行 n 个被空格隔开的 01,第 i 个为 0 表示他不能吃辣,否则他能。
输出格式 一行一个整数,即为最大化的每个人能吃的菜的数量总和。 提示 对于 30% 的数据,满足 n≤15。
对于另外 10% 的数据,满足 m=0。
对于另外 10% 的数据,满足 m=n。
对于另外 10% 的数据,满足所有人都不能吃辣。
对于 100% 的数据,满足 3≤n≤10 5 ,0≤m≤n。

回复

1 条回复,欢迎继续交流。

正在加载回复...