沈阳建网站公司,学校网站推广策划书,微信公众号制作图文,软件工程专业介绍#x1f30f;博客主页#xff1a;PH_modest的博客主页 #x1f6a9;当前专栏#xff1a;每日一题 #x1f48c;其他专栏#xff1a; #x1f534; 每日反刍 #x1f7e1; C跬步积累 #x1f7e2; C语言跬步积累 #x1f308;座右铭#xff1a;广积粮#xff0c;缓称… 博客主页PH_modest的博客主页 当前专栏每日一题 其他专栏 每日反刍 C跬步积累 C语言跬步积累 座右铭广积粮缓称王 一.题目描述 题目大意 题目链接
C. Mocha and HikingCodeforces Round 738 (Div. 2)
二.思路分析 三种情况1~ n-1n-1~ 1~ n1~ i~ n-1~ i1~n 三.代码展示
#includeiostream
#define int long longusing namespace std;int s[200020];void solve()
{int n;cinn;for(int i0;in;i){cins[i];}if(s[0]1){coutn1 ;for(int i1;in;i){couti ;}cout\n;return;}else if(s[n-1]0){for(int i1;in1;i){couti ;}cout\n;return;}int ptr0;for(int i0;in;i){if(s[i]0s[i1]1){ptri1;for(int j1;jn;j){if(jptr){coutj n1 ;continue;}coutj ;}cout\n;return;}}cout-1\n;}signed main()
{int t;cint;while(t--){solve();}return 0;
}最后 每日一题系列旨在养成刷题的习惯所以对代码的解释并不会特别详细但足够引导大家写出来选的题目都不会特别难但也不是特别简单比较考验大家的基础和应用能力我希望能够将这个系列一直写下去也希望大家能够和我一起坚持每天写代码。 之后每个星期都会不定期更新codeforces和atcoder上的题目想要学习算法的友友们千万别错过了有什么疑问欢迎大家在评论区留言或者私信博主 在这里送大家一句话广积粮缓称王
