Hack一下D题

Hack输入:

4

1 3 1 1

答案:YES

但是我的代码会判断出NO,但是却AC了……

全部评论
呃呃呃我是出题人喵,-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"; }
3 回复 分享
发布于 2024-08-21 19:48 河南
本蒟蒻认为除非n为3且中间为奇数,或者中间一排都是1以外都是有解的
点赞 回复 分享
发布于 2024-08-21 19:07 浙江
额,记错输出了,正确答案是3,我的答案是-1
点赞 回复 分享
发布于 2024-08-21 19:00 山东

相关推荐

投递地平线等公司10个岗位
点赞 评论 收藏
分享
温州头等大孝子:你们的确很幸福,但是有一个小问题:谁问你了?我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了
字节跳动开奖364人在聊
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务