社区讨论
求助 可以的话能给个代码吗谢谢
灌水区参与者 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 条回复,欢迎继续交流。
正在加载回复...