時間限制:
1000 ms | 記憶體限制:
65535 kb
難度:2 描述
笨蛋就業了,並且是在上千應聘中脫穎而出的,和他一起脫穎而出的還有傻子。公司的老闆對二人視為珍寶,為了激勵他們的工作熱情,給他們一小時發一次工資(很高興吧)。但每次只發給乙個人,並且每次發的工資可能不同(老闆很厲害吧)。傻子和笨蛋為了證明自己比對方智商高,他們事先知道每次發的工資的多少。他們暗中達成協議:他們不是將工資平分,而是輪流領取。該領工資的人可以選擇跳過乙個或多個小時的工資,而領取後面的工資。跳過的工資會捐給孤兒院。他們只管自己獲得最大利益,不管對方獲得的利益如何,每次笨蛋先領。比如 100, 100, 800, 70, 150 ,100。笨蛋第乙個小時不領,第二個小時也不領,直接領第三個小時發的工資,傻子領第四個小時發的工資,笨蛋再領第五個小時發的工資,傻子再領第六個小時發的工資,這樣笨蛋領到950元的工資,傻子領到170元的錢,其餘的全部捐給孤兒院為200元。
輸入多組測試資料
第一行輸入t,表示共發t個小時的工資(0輸出
三個數字m,n,v
他們分別表示笨蛋領的工資,傻子領的工資,還有捐給孤兒院的錢
樣例輸入
6100 100 800 70 150 100
3100 100 100
樣例輸出
950 170 200200 100 0
**:
#includeint main()
max1 = max2 = 0;
for(i = n; i >= 1; i--)
}printf("%d %d %d\n", max1, max2, temp - max1 - max2);
} return 0;
}
笨蛋的難題 一
描述 笨蛋之所以稱為笨蛋,是因為他有點路痴。他一旦不高興,就必然乙個人漫無目的的出去走走。今天下雨了,他又不高興了,怎麼辦?那就出去走唄,這不又丟 了,這次幸好記下出來時的方向,並且在一張紙上密密麻麻的記下了他拐的彎 他很聰明吧,拐的彎都是90度的彎 0代表左拐,1代表右拐,那麼多0 1,他實在看不...
螞蟻的難題(二)
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 下雨了,下雨了,螞蟻搬家了。已知有n種食材需要搬走,這些食材從1到n依次排成了乙個圈。小螞蟻對每種食材都有乙個喜愛程度值vi,當然,如果vi小於0的時候,表示螞蟻討厭這種食材。因為馬上就要下雨了,所以螞蟻只能搬一次,但是能夠搬走...
笨蛋的一天
今天去了小黃莊培訓 唉 十分無語啊!上午沒有鏈結上資料庫,nick帶著我們看幻燈,看得所有人都很無語.下午,講form。感覺和delphi很像.想起大三的那個管理系統,當時覺得好棒,現在想想,就是乙個兒戲,除了個漂亮的介面,真是啥都沒寫出來 虧的我那麼辛苦的寫了一學期文件,覺著自己很有成就感 唉 想...