URAL 1005
来源:互联网 发布:linux镜像站 编辑:程序博客网 时间:2024/05/16 14:07
一堆石头分成两队求最小的差值。
#include<cstdio>#include<string.h>#include<iostream>#include<cmath>#include<cstdlib>using namespace std;int a[22];int dp[2500000];int main(){int n;cin>>n;int sum=0;for(int i=0;i<n;i++){cin>>a[i];sum+=a[i];}for(int i=0;i<n;i++)for(int k=sum;k>=a[i];k--)dp[k]=max(dp[k],dp[k-a[i]]+a[i]);int minn=INT_MAX;for(int i=0;i<=sum;i++)if(dp[i]&&abs(sum-2*dp[i])<minn)minn=abs(sum-2*dp[i]);cout<<minn<<endl;return 0;}
阅读全文
0 0
- ural 1005
- URAL 1005
- ural 1005 stone pile
- ural 1005 Stone Pile
- URAL 1005 Stone Pile
- URAL 1005 Stone Pile
- URAL 1005 Stone Pile
- ural 1005 Stone Pile
- URAL 1005 Stone Pile
- URAL 1005 Stone Pile
- ural 1005 Stone Pile
- ural 1005 2011.2.25
- URAL
- 【ural】
- URAL
- URAL
- URAL
- URAL
- 微信小程序之初识篇
- Ubuntu 设置环境变量
- android listview 右滑删除(android 项目心得五)
- 程序内存使用优化总结
- PAT (Advanced Level) Practise 1074 Reversing Linked List (25)
- URAL 1005
- 关于WebGL进行屏幕截屏的问题
- SQLiteOutsideDB
- 基于Docker的Consul集群部署方案
- 基于OpenCV的车辆压黄线检测
- php 续传 下载类
- 生命周期表
- Django template context processors
- [Leetcode] 278. First Bad Version 解题报告