【問題描述】
淘汰賽制是一種極其殘酷的比賽制度。2n名選手分別標號1，2，3，…，2n-1，2n，他們將要參加n輪的激烈角逐。每一輪中，將所有參加該輪的選手按標號從小到大排序後，第1位與第2位比賽，第3位與第4位比賽，第5位與第6位比賽……只有每場比賽的勝者才有機會參加下一輪的比賽（不會有平局）。這樣，每輪將淘汰一半的選手。n輪過後，只剩下一名選手，該選手即為最終的冠軍。
現在已知每位選手分別與其他選手比賽獲勝的概率，請你**一下誰奪冠的概率最大。
【輸入檔案】
輸入檔案elimination.in。第一行是乙個整數n(l≤n≤l0)，表示總輪數。接下來2n行，每行2n個整數，第i行第j個是pij(0≤pij≤100，pii=0，pij+pji=100)，表示第i號選手與第j號選手比賽獲勝的概率。
【輸出檔案】
輸出檔案elimination.out。只有乙個整數c，表示奪冠概率最大的選手編號（若有多位選手，輸出編號最小者）。
【樣例輸入】
2 0 9050 50
100 10 10
5090 0 50
5090 50 0
【樣例輸出】
1 【資料規模】
30%的資料滿足n≤3；100%的資料滿足n≤10。
雖然題目在cv上面是鑽石難度但是只要暴力把每乙個人的概率算出來就可以ac，我是列舉每一次比賽，更新每乙個人的（到這場比賽然後）勝利的概率。
貼**
疫情之後，教育的生死淘汰賽
這是一篇摘記，前東家 全球資產配置專家 宜信財富 巧的是又包含了我創業偶像 松鼠ai 慄總的觀點，故mark一下！以下為原文摘抄，其中帶有 q 字樣的，是我想重點分享的一些事情。疫情讓線上 線下教育行業風雲湧動。在教育機構積極自救，尋找新航道和新方向的同時，想分享一句來自英國哲學家懷特海的話 教育是...
科大第一次淘汰賽
2017年 3月3日 星期五下午2.30 5.00.這個時間進行了科大的第一次淘汰賽，在1小時30分鐘後才做出了一提，險些被淘汰。1.比賽過程中過分注重排名浪費了些時間與精力 2.題目的選擇順序 3.自身的邏輯推理實力不行，數學分析則更差些 4.可能自己不適合競賽 關於以後是否從事演算法研究，在諮詢...
國足0 2不敵南韓 淘汰賽將戰泰國
中新社阿布達比1月16日電 邢翀 備受關注的中韓焦點之戰最終以南韓的獲勝收場。在16日進行的2019年阿聯酋亞洲盃c組最後一輪較量中，中國隊以0 2不敵南韓，位居c組第二。在接下來的八強爭奪戰中，國足將於20日與a組第二泰國交手。本屆亞洲盃開賽以來，中國隊狀態頗佳。首輪以2 1逆轉吉爾吉斯斯坦，次輪...