時間限制：
3000 ms | 記憶體限制：
65535 kb
難度：2 描述
今天是陰曆七月初五，acm隊員zb的生日。zb正在和c小加、never在武漢集訓。他想給這兩位兄弟買點什麼慶祝生日，經過調查，zb發現c小加和never都很喜歡吃西瓜，而且一吃就是一堆的那種，zb立刻下定決心買了一堆西瓜。當他準備把西瓜送給c小加和never的時候，遇到了乙個難題，never和c小加不在一塊住，只能把西瓜分成兩堆給他們，為了對每個人都公平，他想讓兩堆的重量之差最小。每個西瓜的重量已知，你能幫幫他麼？
輸入多組測試資料（<=1500）。資料以eof結尾
第一行輸入西瓜數量n (1 ≤ n ≤ 20)
第二行有n個數，w1, …, wn (1 ≤ wi ≤ 10000)分別代表每個西瓜的重量
輸出輸出分成兩堆後的質量差
樣例輸入
55 8 13 27 14
樣例輸出
3乙個思路問題：
設dp[i][j]為前i個數能否加成j;
要像加成j則前i-1個數要得加成j-a[i];
故**如下：
#include#includeusing namespace std;
int dp[100001];
int main()
// cout<=0)
dp[j]=1;
else if(j=0;i--)
cout<
南陽理工acm
多邊形重心問題 時間限制 3000 ms 記憶體限制 65535 kb 難度 5 描述 在某個多邊形上，取n個點，這n個點順序給出，按照給出順序將相鄰的點用直線連線，第乙個和最後乙個連線 所有線段不和其他線段相交，但是可以重合，可得到乙個多邊形或一條線段或乙個多邊形和乙個線段的連線後的圖形 如果是一...
2015,3,10 2 南陽理工ACM
描述有乙個整型偶數n 2 n 10000 你要做的是 先把1到n中的所有奇數從小到大輸出，再把所有的偶數從小到大輸出。輸入第一行有乙個整數i 2 i 30 表示有 i 組測試資料 每組有乙個整型偶數n。輸出第一行輸出所有的奇數 第二行輸出所有的偶數 樣例輸入 2 1014樣例輸出 1 3 5 7 9...
南陽理工ACM 題目23
描述 一天，tt在寢室閒著無聊，和同寢的人玩起了取石子遊戲，而由於條件有限，他 她們是用旺仔小饅頭當作石子。遊戲的規則是這樣的。設有一堆石子，數量為n 1 n 1000000 兩個人輪番取出其中的若干個，每次最多取m個 1 m 1000000 最先把石子取完者勝利。我們知道，tt和他 她的室友都十分...