专栏文章
8.27测试总结
算法·理论参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mio3rsbv
- 此快照首次捕获于
- 2025/12/02 12:53 3 个月前
- 此快照最后确认于
- 2025/12/02 12:53 3 个月前
测试总结
得分:
应得:
考点:双指针
错误思路:将所有位置都模拟一遍
正确思路:模拟边界,如果最后边界重合,输出边界,否则输出&-1&
完整代码:
CPP#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
int cl,cr,n,r;
signed main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin>>r>>n;
cr=r;
while(n--)
{
int d;
cin>>d;
cl=max(min(cl+d,r),0ll);
cr=max(min(cr+d,r),0ll);
}
if(cl!=cr)
{
cl=-1;
}
cout<<cl;
return 0;
}
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...