題目描述
眾所周知，每個人都有自己的rp值（是個非負實數），膜別人可以從別人身上吸取rp值。 然而當你膜別人時，別人也會來膜你，互膜一段時間後，你們就平分了兩人原有的rp值，當你膜過乙個人之後，你就不能再膜那個人了 出題人發現自己的rp值為x，出題人周圍有n個人，第i個人的rp值為a[i] 你要選擇膜哪些人和膜人的順序，使出題人的最終rp值最大
輸入描述:
第一行兩個數n,x，人數和出題人的初始rp值
第二行n個數，第i個數a[i]表示第i個人的rp值
輸出描述:
一行乙個數表示出題人的最終rp值(保留三位小數)
示例1
輸入1 01輸出
0.500
要想rp最大，就應該不斷與比他大的人膜，所以先排序sort（a，a+n）；
錯誤寫法：`#include
#include
#include
#include
#include
using namespace std;
int main()
cout《正確寫法：`#include
#include
#include
#include
#include
using namespace std;
int main()
}cout《原因是while迴圈碰到不符合的條件時就會停止迴圈。
例如；`#include
using namespace std;
int main()
return 0;
}`輸入 3 -1 1會輸出1；
bzoj 3203 保護出題人
題意 在乙個詭異的植物大戰殭屍遊戲中，給出n關 第i關隊首殭屍距房門xi，兩個殭屍之間間隔為d 每次在隊首新增乙個血量為ai的殭屍，其他殭屍不變 每關在門前放乙個攻擊力任意的植物，求n關放置植物總攻擊力的最小值 n 100000，其他資料 10 12 題解 題意敘述略詭異。建議還是去看一眼原題 首先...
SDOI2013 保護出題人
出題人銘銘認為給sdoi2012 出題太可怕了，因為總要被罵，於是他又給sdoi2013 出題了。參加sdoi2012 的小朋友們釋放出大量的殭屍，企圖攻擊銘銘的家。而你作為sdoi2013的參賽者，你需要保護出題人銘銘。殭屍從唯一一條筆直道路接近，你們需要在銘銘的房門前放置植物攻擊殭屍，避免殭屍碰...
SDOI2013 保護出題人
點此看題 感覺這道題網上講解不是特別清楚，我來補一發詳細講解吧，因為作者也是花了好久才搞懂。首先把題目所求轉化成形式化表達 其中s ss是生命值a aa的字首和 i 1nmax j 1is i s j 1 x i i j d sum n max i frac i 1 n j 1maxi x i i ...