听说灌水区大佬多(违规删)
  • 板块灌水区
  • 楼主zqb2786
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/10/17 17:51
  • 上次更新2023/11/2 13:16:03
查看原帖
听说灌水区大佬多(违规删)
1125271
zqb2786楼主2023/10/17 17:51

求解 老师组织一群孩子围成一个圈进行游戏,游戏结束后老师会根据每个 孩子的表现进行评分并给予糖果奖励。

每个孩子只能看见与自己相邻的 2 个孩子(左边的和右边的)的情况, 只会关心相邻的且比自己评分低的同学的糖果数(如果相邻 2 个孩子的评分 相等,则不关心)。

为保证公平,相邻的孩子中,评分高的孩子必须获得更多的糖果(如果左右相邻 2 个孩子的评分相等,则不关心,即分最少的糖果 1 个)。同时,为鼓励孩子的积极性,每个孩子至少都能拿到 1 个糖果。

现在需要你帮助老师来分发糖果,问怎么分配才能使要准备的糖果数最少?计算出需要的最少糖果数。

输入有二行,第一行一个正整数 n 表示孩子的个数。 第二行 n 个非负整数,相邻的数用空格隔开,分别表示孩子的表现评分。我写了代码20分(不知洛谷有没有)顺便问一下,代码怎么发

2023/10/17 17:51
加载中...