{"problem":{"name":"[CSP-X2020 山东] 分糖果","description":{"content":"每个孩子只能看见与自己相邻的 $2$ 个孩子（左边的和右边的）的情况，只会关心相邻的且比自己评分低的同学的糖果数（如果相邻 $2$ 个孩子的评分相等，则不关心）。为保证公平，相邻的孩子中，评分高的孩子必须获得更多的糖果(如果左右相邻 $2$ 个孩子的评分相等，则不关心，即分最少的糖果 $1$ 个）。同时，为鼓励孩子的积极性，每个孩子至少都能拿到 $1$ 个糖果。现在需要你帮助老师来分发糖果，问怎么","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4091"},"statements":[{"statement_type":"Markdown","content":"每个孩子只能看见与自己相邻的 $2$ 个孩子（左边的和右边的）的情况，只会关心相邻的且比自己评分低的同学的糖果数（如果相邻 $2$ 个孩子的评分相等，则不关心）。为保证公平，相邻的孩子中，评分高的孩子必须获得更多的糖果(如果左右相邻 $2$ 个孩子的评分相等，则不关心，即分最少的糖果 $1$ 个）。同时，为鼓励孩子的积极性，每个孩子至少都能拿到 $1$ 个糖果。现在需要你帮助老师来分发糖果，问怎么分配才能使要准备的糖果数最少？计算出需要的最少糖果数。\n\n## Input\n\n输入有二行，第一行一个正整数 $n$ 表示孩子的个数。\n\n第二行 $n$ 个非负整数，相邻的数用空格隔开，分别表示孩子的表现评分。\n\n## Output\n\n一个整数，表示最少需要准备的糖果数。\n\n[samples]\n\n## Background\n\n老师组织一群孩子围成一个圈进行游戏，游戏结束后老师会根据每个孩子的表现进行评分并给予糖果奖励。\n\n## Note\n\n【数据范围】\n\n对于 $40\\%$ 的数据，$1\\leq n\\leq 100$；\n\n对于 $100\\%$ 的数据，$1\\leq n\\leq 10^5$;\n\n所有评分都是 $0$ 到 $100$ 之间的一个整数。\n\n【样例解释】\n\n样例一，分别分配 $2,3,1$ 的糖果，所以最少需要 $6$ 个糖果。\n\n样例二，分别分配 $1,2,1,2$ 的糖果，所以最少需要 $6$ 个糖果。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4091","tags":["模拟","贪心","2020","山东","排序","CSP-X 小学组"],"sample_group":[["3\n1 2 0","6"],["4\n2 3 3 3","6"]],"created_at":"2026-03-03 11:09:25"}}