2020年CSP-X复赛真题及题解（T4：分糖果）.pdfVIP

2020年CSP-X复赛真题及题解（T4：

分糖果）

题目背景

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

题目描述

每个孩子只能看见与自己相邻的个孩子（左边的和右边的）的情况，只会关心相邻的且比自己评分低的同学的糖

果数（如果相邻个孩子的评分相等，则不关心）。为保证公平，相邻的孩子中，评分高的孩子必须获得更多的糖

果(如果左右相邻个孩子的评分相等，则不关心，即分最少的糖果个）。同时，为鼓励孩子的积极性，每个孩

子至少都能拿到个糖果。现在需要你帮助老师来分发糖果，问怎么分配才能使要准备的糖果数最少？计算出需要

的最少糖果数。

输入格式