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

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

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

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

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

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

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