Hack一下D题
Hack输入：
4
1 3 1 1
答案：YES
但是我的代码会判断出NO，但是却AC了……
2024-08-21 18:58 南京大学 算法工程师 发布于山东
关注
全部评论
LLLsk
郑州大学 C++
呃呃呃我是出题人喵，-1的情况只有：1.一共三个数并且中间是奇数 2. 中间的数都是1。 这两种情况喵。确实没有中间全是奇数但是是YES的数据。导致有些人用错误的解法通过本题了
本题的std写的没有问题，题解也恰好不是本人写的
，数据弱了导致题解里面的错误代码也正常AC了有点意外。 下面是本题的std void solve(){ int n; cin>>n; vector<int> a(n+4); for(int i = 1;i<=n;i++){ cin>>a[i]; } int ans = 0; bool f = 0; for(int i = 2;i<=n-1;i++){ if(a[i] > 1) f = 1; ans += (a[i]+1)/2; } if(n == 3 && a[2]%2) f = 0; if(f) cout<<ans<<endl; else cout<<"-1\n"; }
本题的std写的没有问题，题解也恰好不是本人写的，数据弱了导致题解里面的错误代码也正常AC了有点意外。 下面是本题的std void solve(){ int n; cin>>n; vector<int> a(n+4); for(int i = 1;i<=n;i++){ cin>>a[i]; } int ans = 0; bool f = 0; for(int i = 2;i<=n-1;i++){ if(a[i] > 1) f = 1; ans += (a[i]+1)/2; } if(n == 3 && a[2]%2) f = 0; if(f) cout<<ans<<endl; else cout<<"-1\n"; } 吕天玉1
浙江工业大学
本蒟蒻认为除非n为3且中间为奇数，或者中间一排都是1以外都是有解的
Bronya_HDZ 楼主
楼主 南京大学 算法工程师
额，记错输出了，正确答案是3，我的答案是-1
相关推荐
09-25 23:06
门头沟学院 Java 点赞 评论 收藏
分享
LYZ233：这种开放题感觉就是给你过了。话说这道题面试官是不是想考你会不会用反射
查看3道真题和解析 点赞 评论 收藏
分享
