ural 1005 Stone Pile
来源:互联网 发布:php mysql环境搭建 编辑:程序博客网 时间:2024/04/29 01:16
1005. Stone Pile
Time limit: 1.0 second
Memory limit: 64 MB
Memory limit: 64 MB
You have a number of stones with known weights w1, …, wn. Write a program that will rearrange the stones into two piles such that weight difference between the piles is minimal.
Input
Input contains the number of stones n (1 ≤n ≤ 20) and weights of the stones w1, …,wn (integers, 1 ≤ wi ≤ 100000) delimited by white spaces.
Output
Your program should output a number representing the minimal possible weight difference between stone piles.
Sample
55 8 13 27 14
3
Problem Source: USU Championship 1997
Tags: problem for beginners )
#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <iostream>#include <algorithm>#include <queue>#include <map>#include <vector>using namespace std;int dp[1000005]; //数组必须开到100W以上int main(){ int n,i,j; int a[25]; scanf("%d",&n); memset(dp,0,sizeof(dp)); int ans=0; for(i=0; i<n; i++) { scanf("%d",&a[i]); ans+=a[i]; } int sum=ans/2; for(i=0; i<n; i++) { for(j=sum; j>=a[i]; j--) { dp[j]=max(dp[j],dp[j-a[i]]+a[i]); } } printf("%d\n",ans-dp[sum]*2); return 0;}
0 0
- 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 Stone Pile (DFS)
- URAL——1005 stone pile
- ural 1005. Stone Pile
- ural 1005. Stone Pile dp
- ural 1005 Stone Pile 01背包或dfs
- timus 1005 stone pile
- Ural-1005. Stone Pile(简单01背包)
- ural 1005. Stone Pile -01背包-dp
- 1005. Stone Pile
- 深度探索C++对象模型复习和学习 第四章:Function 语意学 (The Semantics of Function)
- 学习:Java泛型之一
- 贝赛尔曲线 Bezier Curve
- HDU1213_并查集
- 迈出第一步很重要
- ural 1005 Stone Pile
- Android中selector的使用方法及注意事项
- 【最小生成树】[Scoi2012] bzoj2753 滑雪与时间胶囊
- poj2230
- uva 321 The New Villa
- 函数的增加知识点
- Android APP启动页面
- c语言3月22日学习总结
- 算法学习 - bitmap实现(c++)