2362 愚公的遺願

2022-06-29 08:06:09 字數 768 閱讀 8920

time limit: 1 sec  memory limit: 64 mb

submit: 210  solved: 30

[submit][status][web board]愚公留下遺願,讓他的兩個兒子愚大和愚二完成他移山的願望:將石頭搬出大山。一直以來,愚大背大石頭,將小石頭留給弟弟愚二背。愚二長大後,想分擔哥哥的負擔,要求背大石頭,讓哥哥背小石頭。愚大不同意。兄弟二人多次討論,也不能提出乙個公平背石頭的方案。

假設有n 塊石頭,將這n個石頭盡可能平分給兄弟二人,即兩人分得的石頭重量差異最小。請你幫助愚家兄弟解決這個問題。

多組輸入,對於每組資料

第一行,乙個整數n(3<=n<=1000),表示石頭的數目

第二行,n個整數,對於每個整數a[i](1<=a[i]<=50),表示第i塊石頭的重量

對於每組輸入,輸出兩個數 x,y(x<=y) 分別表示兩個兄弟背的石頭總重量

3

1 2 3

3 3

#includeint max(int a,int b)

int ans[10000001];//ans[i]為容量為i的揹包能夠取得的最大重量

int a[1001];//存放n個整數

int main()

int k=sum/2;

for(i=1; i<=n; i++)//列舉每乙個整數

}printf("%d %d\n",ans[k],sum-ans[k]);

}return 0;

}

lldb的若干技巧及拾遺

以前有一陣覺得chisel真的挺好用的,後來翻看了歷年的wwdc關於lldb的video 還是發現一些tips lldb 命令列都遵循上述格式,例如 target create bin ls breakpoint set name malloc process attach pid 1234 bre...

C拾遺(一)gdb的使用

gdb基本命令 命令 描述backtrace bt 檢視各級函式呼叫及引數 finish 連續執行到當前函式返回為止,然後等待命令 frame f 選擇棧幀 info i locals 檢視當前綻幀區域性變數 list l 列出源 接著上次的位置往下列,每次10行 list 行號 列出從第幾行開始的...

英語拾遺之基本的量詞

表達數量 個人主頁 參考源 感謝 使用there來談論某物的數量。there,其實是一種虛擬主語,因為有一些事物是沒有特定的主語的。例如 英文 主語並不是地,它應該作狀語成分。there的基本用法 there are 舉例 there s a mouse pad on my office desk....