酷代码 AI
菜单
服务商

庭院里一共有n(n<=99)个区域排成一列,都需要打扫。核晶宝贝可以使用特殊能力进行快速打扫。第i次打扫时,可以把从Li到Ri这连续的一段区域的干净度集体加xi。球球希望经过q次打扫之后,找出最干净的区域的干净度是多少,一开始所有区域的干净度为0。 输入: 第一行两个数n和q代表区域的数和打扫次数。 接下来q行,每行三个数Li,Ri和Xi,表示每次打扫的范围和干净度增加的值。 输出: 输出1个数,表示最干净的区域的干净度。 输入样例: 5 4 1 3 1 2 4 1 3 5 1 5 5 1 输出样例: 3 使用c++语言

```cpp #include <iostream> #include <algorithm> using namespace std; const int MAXN = 100; int cleanDegree[MAXN]; int main() { int n, q; cin >> n >> q; // 进行q次打扫操作 for (int i = 0; i < q; ++i) { int Li, Ri, Xi; cin >> Li >> Ri >> Xi; // 对从Li到Ri的区域增加干净度 for (int j = Li - 1; j < Ri; ++j) { cleanDegree[j] += Xi; } } // 找出最干净区域的干净度 int maxClean = 0; for (int i = 0; i < n; ++i) { maxClean = max(maxClean, cleanDegree[i]); } cout << maxClean << endl; return 0; } ``` 这段C++代码实现了计算庭院中最干净区域干净度的功能。具体解释如下: 1. 变量定义:首先定义了最大区域数`MAXN`和一个数组`cleanDegree`用于存储每个区域的干净度。 2. 输入部分:读取区域数`n`和打扫次数`q`,然后在循环中读取每次打扫操作的范围`Li`、`Ri`和增加的干净度`Xi`,并对相应区域的干净度进行更新。 3. 计算最干净区域:遍历所有区域的干净度,找出其中的最大值。 4. 输出结果:将最干净区域的干净度输出。 [2026-02-08 19:34:36 | AI问答 | 375点数解答]

相关提问
发财导航,免费问AI
实用工具查看更多