pascal試題——創(chuàng)意吃魚法

1、創(chuàng)意吃魚法TimeLimit:3000MSMemyLimit:65536KTotalSubmit:70Accepted:13DeionDeion回到家中的貓貓把三桶魚全部轉移到了她那長方形大池子中，然后開始思考：到底要以何種方法吃魚呢。她發(fā)現(xiàn)，把大池子視為01矩陣（0表示對應位置無魚，1表示對應位置有魚）有助于決定吃魚策略。在代表池子的01矩陣中，有很多的正方形子矩陣，如果某個正方形子矩陣的某條對角線上都有魚，且此正方形子矩陣的其他地方

2、無魚，貓貓就可以從這個正方形子矩陣“對角線的一端”下口，只一吸，就能把對角線上的那一隊鮮魚吸入口中。貓貓是個貪婪的家伙，所以她想一口吃掉盡量多的魚。請你幫貓貓計算一下，她一口下去，最多可以吃掉多少條魚？InputInput第一行有兩個整數(shù)n和m（n，m≥1），描述池塘規(guī)模。接下來的n行，每行有m個數(shù)字（非“0”即“1”）。每兩個數(shù)字之間用空格隔開。OutputOutput只有一個整數(shù)——貓貓一口下去可以吃掉的魚的數(shù)量，占一行，行末有回車

3、。SampleSampleInputInput46010100001010110001011010SampleSampleOutputOutput3HintHint瑞士輪TimeLimit:2000MSMemyLimit:65536KTotalSubmit:5Accepted:3DeionDeion在雙人對決的競技性比賽，如乒乓球、羽毛球、國際象棋中，最常見的賽制是淘汰賽和循環(huán)賽。前者的特點是比賽場數(shù)少，每場都緊張刺激，但偶然性較高。后

4、者的特點是較為公平，偶然性較低，但比賽過程往往十分冗長。本題中介紹的瑞士輪賽制，因最早使用于1895年在瑞士舉辦的國際象棋比賽而得名。它可以看作是淘汰賽與循環(huán)賽的折衷，既保證了比賽的穩(wěn)定性，又能使賽程不至于過長。2N名編號為1～2N的選手共進行R輪比賽。每輪比賽開始前，以及所有比賽結束后，都會按照總分從高到低對選手進行一次排名。選手的總分為第一輪開始前的初始分數(shù)加上已參加過的所有比賽的得分和?？偡窒嗤?，約定編號較小的選手排名靠前。每輪

5、比賽的對陣安排與該輪比賽開始前的排名有關：第1名和第2名、第3名和第4名、……、第2K1名和第2K名、……、第2N1名和第2N名，各進行一場比賽。每場比賽勝者得1分，負者得0分。也就是說除了首輪以外，其它輪比賽的安排均不能事先確定，而是要取決于選手在之前比賽中的表現(xiàn)?，F(xiàn)給定每個選手的初始分數(shù)及其實力值，試計算在R輪比賽過后，排名第Q的選手編號是多少。我們假設選手的實力值兩兩不同，且每場比賽中實力值較高的總能獲勝。InputInput輸入

6、文件名為swiss.in。輸入的第一行是三個正整數(shù)N、R、Q，每兩個數(shù)之間用一個空格隔開，表示有2N名選手、R輪比賽，以及我們關心的名次Q。第二行是2N個非負整數(shù)s1s2…s2N，每兩個數(shù)之間用一個空格隔開，其中si表示編號為i的選手的初始分數(shù)。第三行是2N個正整數(shù)w1w2…w2N，每兩個數(shù)之間用一個空格隔開，其中wi表示編號為i的選手的實力值。OutputOutput輸出文件名為swiss.out。輸出只有一行，包含一個整數(shù)，即R輪比