時間限制: 3 sec 記憶體限制: 64 mb
題目描述
最近，在課餘時間流行一種遊戲，遊戲的規則如下：遊戲開始時，每個人都從規定範圍內的數中選取乙個數（保證所選取的數各不相同），寫在紙上，握在手中（以防讓別的同學看見），然後同時開啟，如果其中乙個同學手中的數是其他任意兩位同學手中的數之和，那麼他就贏，如果滿足條件的有多個，手中的數最大的那位同學贏。這是心理和智力的雙重考驗，所以參加的學生越來越多，但是，由於參與人數眾多，要判斷誰贏就成了問題，請聰明的你設計乙個程式來解決這個問題！
輸入第1行為乙個整數n(3≤n≤50000)，表示參加遊戲的總人數，第2行為n個數（範圍在0～2^31之間），依次表示n個同學所選的數，第i個數表示第i位同學所選的數。
輸出只一行，為乙個整數，表示哪位同學贏。如果沒有任何一位同學贏，則輸出「0」。
複製樣例資料
5樣例輸出2 5 7 3 13
3提示
100%的資料：n≤50000
/**/
#include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll;
using namespace std;
int n;
mapmp;
struct node
}a[50005];
int main()
} }if(!flag) printf("0\n");
return 0;
}/**/
HDU 3577 線段樹區間更新
題意 一輛火車，同一時間最多可以坐k個人，然後n個人依次買票，上車時間為a，下車時間為b，問這個人能不能上去，最後將所有的可以上車的人輸出 思路 將所有的時間看成區間，然後對於a到b，詢問這段中被覆蓋的最大次數，若不超過k，說明這個人可以上這段，然後更新就好了 include include inc...
UPC 方格取數
題目描述 在 n 行 m 列的方格矩陣中，每個方格都包含乙個數字。小明可以從任意方格出發開始移動。每次移動可以移到與當前方格有一條邊相鄰的方格 即向上 下 左或右方向移動 1 格，且不能移出邊界 除此之外，你移動到的方格中的數字必須比當前方格中的數字更大。請你幫助小明程式設計規劃移動路徑，使路徑上經...
UPC 購買巧克力（貪心）
時間限制 1 sec 記憶體限制 128 mb 提交 狀態 題目描述 shoi這次科技競賽取得了好成績，想慶祝一番，他手頭總共有m元，購買巧克力來讓同學分享快樂。他在sh商店逸擇購買，在巧克力商品櫃中共有n塊巧克力，每塊巧克力的 是a i 元 商家為了 提供給他k張優惠券，使用方法是 對於每塊巧克力...