题解 | #数组分组#

数组分组

http://www.nowcoder.com/practice/9af744a3517440508dbeb297020aca86

#include #include #include #include using namespace std; int main() { int n=0; while(cin>>n) { map<int,bool> dp; vector num; int x,sum=0,part=0,low=0; for (int i=0;i<n;i++){ cin>>x; if(x%5 || x%3) num.push_back(x); if(!(x%5)) part+=x; if(x<0) low+=x; sum+=x; } if(sum%2) cout<<"false"<<endl; else{ int target=sum/2-part; for(int i=0;i<num.size();i++) dp[num[i]]=true; for(int i=0;i<num.size();i++) { for(int j=target;j>=low;j--) dp[j]=dp[j] || dp[j-num[i]]; } if(dp[target]) cout<<"true"<<endl; else cout<<"false"<<endl; } num.clear(); } return 0; }

全部评论

相关推荐

12-08 09:15
厦门大学 驱动开发
双非还有机会吗？搞硬件也开始乞讨了？
前言上数十年，今年是招聘环境最差的一年，但下数十年，今年有可能是招聘环境最好的一年。——来源秋招中遇到的不知名的某hr找工作本身就是运气+实力，甚至在菜鸡看来运气占比更高，有的时候不要总是怪自己（倒也不是为自己开脱哈），尽人事听天命，不要自己内耗。菜鸡在这里总结一下自己的整个一个找工作情况，一方面是从群众中来到群众中去，感谢找工作的时候中各位大佬们的资料与建议；另一方面是希望能为更多的小伙伴们提供微不足道的帮助。一、楼主自己情况菜鸡自己是来源于东三省某双非大学（排名很低的那种），本硕自动化，硕士研究方向是纯仿真（跟控制和编程无任何关系），无正式实习（导师派出去干过杂活），无高水平期刊论文，无高...
点赞 评论 收藏
分享
12-09 15:30
门头沟学院 Java
点赞 评论 收藏
分享
12-09 00:19
清华大学 Java
28届，第一份实习怎么找?
普通双非本科，似乎很多企业都只招应届的，想实习感受一下真实的码农工作环境，试着投了一些，但积极回应较少。
Yilena：项目写的太差了，而且这两个项目也很杂，agent方面我不太了解，但对于后端来说这两个项目竞争力感觉不如烂大街项目。 我觉得首要之急是解决你到底是想搞toc/tob还是agent
不给转正的实习，你还去吗
点赞 评论 收藏
分享
10-29 22:08
门头沟学院 前端工程师
点赞 评论 收藏
分享
12-11 13:15
蓝禾技术_电商事业部_电商运营管培生(准入职员工)
图拉斯内推，图拉斯内推码
面经：蓝禾的流程推得很快，基本上投完两天就接到了hr的初试电话，直接进行了初试。初试全程大概三十分钟，hr小哥态度很和善。主要问了实践经历获奖的情况最有成就感的事情对电商运营的理解选择公司的标准等，都是比较常规的问题。图拉斯2026届校招启动，今年HC翻倍，抓紧投递~【我们是】图拉斯（原蓝禾）&nbsp;是一家集产品、设计、研发、品牌、营销和大数据运营于一体的创新型科技公司，总部位于中国深圳，全球员工规模超3000人。【base】深圳【岗位】运营(国内)、运营(国外)、营销、设计、研发技术、职能内推链接：https://lanhevip.jobs.feishu.cn/s/gAwh1MlZJsw内推码：H...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 摸鱼被leader发现了怎么办 #
72520次浏览 416人参与
# 工作后明白的那些道理 #
28216次浏览 276人参与
# 工作后，你落下了哪些病根 #
823次浏览 20人参与
# 电网求职进展汇总 #
33229次浏览 90人参与
# 你学到的“最没用”的职场技能是 #
737次浏览 24人参与
# 七夕节你打算怎么过？ #
69924次浏览 806人参与
# 国央企笔面经互助 #
172279次浏览 1211人参与
# 业务面应该做哪些准备 #
80196次浏览 826人参与
# 满帮集团求职进展汇总 #
13209次浏览 95人参与
# 职场破防瞬间 #
352562次浏览 2827人参与
# 上班到公司第一件事做什么？ #
113263次浏览 776人参与
# 拼多多求职进展汇总 #
797187次浏览 6450人参与
# 工作两年想退休了 #
207551次浏览 1833人参与
# 产品人求职现状 #
298960次浏览 2363人参与
# 如果可以选，你最想从事什么工作 #
672004次浏览 4848人参与
# 通信和硬件还有转码的必要吗 #
80005次浏览 584人参与
# 满分简历要如何准备？ #
249375次浏览 2959人参与
# 学历对求职的影响 #
573257次浏览 3974人参与
# 如果公司降薪，你会跳槽吗？ #
114330次浏览 740人参与
# 今年秋招是回暖还是遇冷 #
76218次浏览 308人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务