专栏文章

8.27测试总结

算法·理论参与者 1已保存评论 0

文章操作

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

当前评论
0 条
当前快照
1 份
快照标识符
@mio3rsbv
此快照首次捕获于
2025/12/02 12:53
3 个月前
此快照最后确认于
2025/12/02 12:53
3 个月前
查看原文

8.218.21测试总结

T643661猜猜芭蕾舞剧将如何结束T643661 猜猜芭蕾舞剧将如何结束

得分:2020

应得:100100

考点:双指针

错误思路:将所有位置都模拟一遍

正确思路:模拟边界,如果最后边界重合,输出边界,否则输出&-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 条评论,欢迎与作者交流。

正在加载评论...