AtCoder Regular Contest 076 F - Exhausted? 贪心

最新推荐文章于 2021-02-17 18:04:00 发布

VampireWeekend

最新推荐文章于 2021-02-17 18:04:00 发布

阅读量299

点赞数

分类专栏： XJB猜

本文链接：https://blog.csdn.net/sinat_35406909/article/details/79145956

版权

本文介绍了AtCoder Regular Contest 076 F题目的详细情况，该问题涉及安排背痛的人坐在特定坐标范围内的椅子上。通过贪心策略，找到提供额外椅子的最小数量，以确保所有人都能坐下。文章提供了样例输入和输出，以及解题思路，重点在于如何使用贪心方法优化座位分配。

摘要由CSDN通过智能技术生成

F - Exhausted?

Time limit : 2sec / Memory limit : 256MB

Score : 1000 points

Problem Statement

There are M chairs arranged in a line. The coordinate of the i-th chair (1≤i≤M) is i.

N people of the Takahashi clan played too much games, and they are all suffering from backaches. They need to sit in chairs and rest, but they are particular about which chairs they sit in. Specifically, the i-th person wishes to sit in a chair whose coordinate is not greater than Li, or not less than Ri. Naturally, only one person can sit in the same chair.

It may not be possible for all of them to sit in their favorite chairs, if nothing is done. Aoki, who cares for the health of the people of the Takahashi clan, decides to provide additional chairs so that all of them can sit in chairs at their favorite positions.

Additional chai