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) 分別表示兩個兄弟背的石頭總重量
31 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....