SRM593 Div1Medium MayTheBestPetWin
来源:互联网 发布:暴力蟆蛤不可取知乎 编辑:程序博客网 时间:2024/06/05 11:50
【分析】
这道题是一道dp题,不过这个公式还是比较好推的。
=
那么最后的答案只与suma和sumb,(a+b)有关。
考虑dp。
【代码】
#include <bits/stdc++.h>using namespace std;#define M 55int c1,c2,mx,ans;int dp[1000005];int a[M],b[M];int n;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); c2+=a[i]; } for(int i=1;i<=n;i++){ scanf("%d",&b[i]); c1+=b[i]; } mx=ans=c1+c2; dp[0]=1; for(int i=1;i<=n;i++){ int sum=a[i]+b[i]; for(int j=mx-sum;j>=0;j--)dp[sum+j]|=dp[j]; } for(int i=0;i<=mx;i++){ if(!dp[i])continue; ans=min(ans,max(c1-i,i-c2)); } printf("%d\n",ans); return 0;}
2 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
- Unity CustomFont (怎么制作图片文字)
- http、https 等 常用默认端口号
- Java使用IKAnalyzer进行敏感词过滤
- 初识类和对象
- 不一样的for循环
- SRM593 Div1Medium MayTheBestPetWin
- mysql 优化之开启慢查询并分析原因
- C#的WebApi 与 EasyUi的DataGrid结合生成的可分页界面
- 博为峰JavaEE技术文章 —— Hibernate 指南(4)Hbm文件
- 数位DP
- C++内置数组和array的比较
- Java Math.round()函数小结
- LeetCoder 4. Median of Two Sorted Arrays (有序数组合并的中位数)
- Okhttp源码解析1