[蓝桥杯 2020 省 A1] 分配口罩
创始人
2024-05-31 08:21:36
0次

 思路比较容易想到,因为口罩全部只有15批,因此直接暴力dfs搜索即可

//dfs
#include
using namespace std;
int ans = 9999;
int num[] = {9090400, 8499400, 5926800, 8547000, 4958200, 4422600, 5751200,
4175600, 6309600, 5865200, 6604400, 4635000, 10663400, 8087200, 4554000};
void dfs(int n,int s1,int s2){if(n==15){ans = min(ans,abs(s1-s2));return ;} dfs(n+1,s1+num[n],s2);//分配给第一家医院dfs(n+1,s1,s2+num[n]);//分配给第二家医院
} 
int main(){dfs(0,0,0);cout<

相关内容

热门资讯

糖尿病早期无症状 出现5种表现... 今天是世界糖尿病日,今年的主题是“早发现,早行动”。这一主题强调了及早识别风险并采取行动的重要性。不...
于根伟口误把侯森说成侯震 搞笑... 11月14日,天津津门虎队主教练于根伟在接受采访时发生了一次口误。在谈到中超金手套时,他不小心将北京...
猪肉价格创10年新低 源头近乎... 2026年11月11日,一条消息刷屏:11月9日,全国外三元生猪均价跌至8.63元一公斤,创近10年...
大理雪后初晴美如画 冬日浪漫画... 初雪降临大理苍山,洱海风光焕然一新。碧绿的湖水与连绵的青山在皑皑白雪的映衬下,展现出独特的冬日浪漫。...
导演:作品没做好不能赖短剧和A... 导演刘家成在接受中新网专访时谈到了对短剧分流长剧市场的看法。他认为,不能把作品没做好归咎于短剧和AI...
U19国足战平塔吉克斯坦 彭子... 央视网消息:熊猫杯第二轮,U19国足对阵塔吉克斯坦U19。彭子鸣头球破门,巴赫塔利扳平比分。最终,U...
全美停飞 机场周边酒店爆满 航... 当地时间11月13日晚,美国联邦航空管理局宣布解除全美范围内的地面停飞指令。然而,航班恢复正常运行仍...
华为轮值董事长在《时代》撰文 ... 华为轮值董事长徐直军在《时代》美国版上发表了一篇题为《走进华为的创新之旅——见证、亲历、引领》的文章...
马斯克回应Cybercab自动... 埃隆·马斯克在11月14日于X平台发布推文,回应科技博主MKBHD关于Cybercab每月299美元...
蔡天凤前夫哥哥承认曾写信编案情... 蔡天凤案再次曝光新细节,前夫哥哥指认弟弟为真凶,方媛的言论终于得到验证。最讽刺的是,蔡天凤不仅资助前...
餐饮排队王为什么都爱开在高端商... 广州白鹅潭万象城在国庆期间吸引了大量顾客,一家餐饮店单日最高排号超过5465桌。郑州和呼和浩特等地的...
走散的友情为何成了大众情绪出口... 在综艺节目《后会友期》中,厉娜与许飞在断联十五年后重逢。两人见面时哭得说不出话,这一幕很快冲上了热搜...
金世佳回应拒上综艺 只留角色站... 在内娱圈,许多艺人为了增加曝光度,通过直播、综艺节目、偶遇图、朋友圈截图等方式,几乎将自己的私生活完...
女子因拒绝给HR带咖啡被取消面... 11月13日,江苏昆山的一位求职者在BOSS直聘上与一家公司对接面试。到达后,HR通过消息要求她先点...
全球资金抛售黄金买美债概率大吗... 用1000万美元购买30年期美国国债,每年可以获得53.75万美元的利息。没有手续费,也不受市场波动...
广东男篮新帅谈执教理念:崇尚防... 今天,广东男篮新任主帅贝罗卡尔接受了采访。他表示自己崇尚防守,认为他的球队一直是联赛里防守最好的队伍...
五大AI巨头被诉叫停开发新模型... 美国五家AI巨头因一边警告人工智能可能失控,一边加速研发更先进的模型而遭到法律挑战。11月12日,由...
“绘见”深圳:长卷上的魅力地标... 深圳,这座从边陲小镇成长为现代化国际大都市的城市,见证了中国改革开放的辉煌历程。蛇口轰鸣的“开山炮”...
波切蒂诺能救曼联吗 重建球员信... 里奥-费迪南德认为,如果卡里克从曼联下课,毛里西奥-波切蒂诺将是候选名单中非常突出的人选。他表示,波...
微信能看短剧了 小范围测试中 11月12日,有网友发现微信发现页的“看一看”功能中新增了“短剧”入口。目前该功能正处于小范围灰度测...