社区讨论
求调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 条回复,欢迎继续交流。
正在加载回复...