pascal試題——?jiǎng)?chuàng)意吃魚(yú)法

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

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

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

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

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

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