社区讨论

求调20pts

P13993 【MX-X19-T2】「LAOI-14」SPECIALZ参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@mhjaobhr
此快照首次捕获于
2025/11/03 23:28
4 个月前
此快照最后确认于
2025/11/03 23:28
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m;
int k[5000005];
signed main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>k[i];
    int cnt=0,c2=1;
    for(int i=1;i<=n;i++)
    {
        cnt++;
        int l=max(c2-k[i],1ll),r=min(c2+k[i],m);
        // cout<<l<<endl<<r<<endl;
        cnt+=r-l+1;
        if(c2==1)
        {
        	if(r==m)c2=m;
            else c2=2;
		}
        else{
            if(l==1)c2=1;
            else c2=m-1;
        }
    }
    cout<<cnt<<endl;
}

回复

4 条回复,欢迎继续交流。

正在加载回复...