SRM593 Div1Medium MayTheBestPetWin
来源:互联网 发布:亚马逊订单管理 软件 编辑:程序博客网 时间:2024/06/16 14:06
很显然,此题答案为:
极为
于是
代码如下:
#include<bits/stdc++.h>using namespace std;int a[55],b[55];bool dp[10000005];int main(){ int n,res1=0,res2=0,sum=0,ans=10000005; scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); res1+=a[i]; } for(int i=1;i<=n;i++){ scanf("%d",&b[i]); res2+=b[i]; a[i]+=b[i]; } dp[0]=1; for(int i=1;i<=n;i++){ sum+=a[i]; for(int j=sum;j>=a[i];j--) if(dp[j-a[i]])dp[j]=1; } for(int i=0;i<=res1+res2;i++){ if(!dp[i])continue; ans=min(ans,max(res2-i,i-res1)); } printf("%d\n",ans); return 0;}
阅读全文
1 0
- SRM593 Div1Medium MayTheBestPetWin
- SRM593 Div1Medium MayTheBestPetWin
- Topcoder SRM593 MayTheBestPetWin
- SRM593 Div1 450
- SRM548 Div1Medium KingdomAndDice
- SRM551 Div1Medium ColorfulWolves
- SRM573 Div1Medium Ski Resorts
- SRM574 Div1Medium PolygonTraversal
- SRM579 Div1Medium TravellingPurchasingMan
- SRM588 Div1Medium KeyDungeonDiv1
- SRM589 Div1Medium GearsDiv1
- SRM554 Div1Medium TheBrickTowerMediumDivOne
- SRM548 Div1Medium KingdomAndDice
- SRM551 Div1Medium ColorfulWolves
- SRM573 Div1Medium Ski Resorts
- SRM579 Div1Medium TravellingPurchasingMan
- SRM588 Div1Medium KeyDungeonDiv1
- SRM589 Div1Medium GearsDiv1
- 从入门到入门-Spring Boot-第一个Spring Boot应用
- 语义网应用实例
- python-作业2
- new与malloc的区别(2)
- BZOJ 2502: 清理雪道
- SRM593 Div1Medium MayTheBestPetWin
- 模块请求方式
- 鼠标移动
- jdk1.8的新特性
- 2017-07-11:考试逆序对(读题仔细)
- java中逻辑符号&(|)与&&(||)区别
- 如何生成不重复的订单号
- poj2080Calendar(历法)
- 北京大学可视化发展前沿研究生暑期学校第三讲