[已解决]atcoder 319的d题，其中else里面的代码不理解

lsmCC

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. typedef long long ll;
   
4. int m,n;
   
5. const int N=2e5+10;
   
6. int a[N];
   
7. void putin()
   
8. {
   
9.     cin>>n>>m;
   
10.     for(int i=0;i<n;i++)
    
11.     {
    
12.         cin>>a[i];
    
13.     }
    
14. }
    
15. bool check(ll k)
    
16. {
    
17.     ll res =1,cnt=0; //res表示行数
    
18.     for(int i=0;i<n;i++)
    
19.     {
    
20.         if(a[i]>k)return 0; // 9 5 2 8  10 16 18
    
21.         else if(a[i]+cnt+1<=k)cnt+=a[i]+1;
    
22.         else if(cnt+a[i]<=k) res++,cnt=0; //表示到了26没有空格
    
23.         else res++,cnt=a[i]+1;//特判
    
24.         
    
25. 
    
26.     }
    
27.     return res<=m;
    
28.    
    
29. 
    
30. }
    
31. void min()
    
32. {
    
33.     ll l=1,r=1e15;
    
34.     while(l<r)
    
35.     {
    
36.         ll mid=l+r>>1;
    
37.         if(check(mid))r=mid;
    
38.         else l=mid+1;
    
39.     }
    
40.     cout<<r<<endl;
    
41. 
    
42. }
    
43. int main()
    
44. {
    
45.     ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    
46.     putin();
    
47.     min();
    
48.    
    
49. }

复制代码

最佳答案

月排行榜 / 总排行榜

Mike_python小

2023-11-13 17:56:24

对于这个问题，我们来逐行解释一下else语句里的代码：

2. else if(a[i]+cnt+1 <= k)
3.     cnt += a[i] + 1;

复制代码

这行代码的作用是在当前元素a[i]的值加上cnt（之前元素累计的值）再加1，判断是否小于等于k。如果满足条件，则将cnt增加到新的值，表示当前已经占用了这个位置，并继续处理下一个元素。

2. else if(cnt + a[i] <= k)
3.     res++, cnt = 0;

复制代码

这行代码的作用是在当前元素a[i]的值加上cnt，判断是否小于等于k。如果满足条件，则表示当前元素和之前元素的累计值加起来不超过k，即当前行还有剩余空间。此时需要增加行数res，并将cnt重置为0，表示新的一行开始。

2. else
3.     res++, cnt = a[i] + 1;

复制代码

这行代码是else的最后一种情况，即当前元素无法放入当前行，也无法另起一行放入。所以需要增加行数res，并将cnt设置为当前元素的值加1，表示开启新的一行。

希望以上解释能够帮助你理解这段代码。如果还有其他问题，请随时提问。

跳转到最佳答案楼层

Mike_python小

对于这个问题，我们来逐行解释一下else语句里的代码：

2. else if(a[i]+cnt+1 <= k)
3.     cnt += a[i] + 1;

复制代码

这行代码的作用是在当前元素a[i]的值加上cnt（之前元素累计的值）再加1，判断是否小于等于k。如果满足条件，则将cnt增加到新的值，表示当前已经占用了这个位置，并继续处理下一个元素。

2. else if(cnt + a[i] <= k)
3.     res++, cnt = 0;

复制代码

这行代码的作用是在当前元素a[i]的值加上cnt，判断是否小于等于k。如果满足条件，则表示当前元素和之前元素的累计值加起来不超过k，即当前行还有剩余空间。此时需要增加行数res，并将cnt重置为0，表示新的一行开始。

2. else
3.     res++, cnt = a[i] + 1;

复制代码

这行代码是else的最后一种情况，即当前元素无法放入当前行，也无法另起一行放入。所以需要增加行数res，并将cnt设置为当前元素的值加1，表示开启新的一行。

希望以上解释能够帮助你理解这段代码。如果还有其他问题，请随时提问。

isdkz

这段代码是一个解题程序，用于解决AtCoder 319题中的D题。在这段代码中，主要有一个名为 check 的函数，用于检查给定的一个数 k 是否满足特定的条件。在 check 函数中，有一个 else 分支里的代码可能比较难理解。让我来解释一下。

在 else 分支中，有以下代码：

1. else if(cnt+a[ i]<=k) res++,cnt=0; //表示到了26没有空格
   

复制代码

这段代码的作用是当 cnt+a[ i] 小于或等于 k 时，增加 res 的值并将 cnt 重置为0。这里的 cnt 表示当前行的字符总数， a[ i] 表示当前要放入的字符数，而 k 表示每行的最大字符数限制。

这段代码的作用是在当前字符数加上 a[ i] 后不超过每行的最大字符数限制 k 时，增加 res 表示需要的行数，并重置 cnt 为0，表示当前行已经填满字符。

这段代码的作用是确保每行的字符总数不超过给定的限制 k ，如果超过了则增加行数，并将当前行的字符总数重置为0。

希望这样的解释能够帮助你更好地理解这段代码。