寧波市第25屆中小學生計算機程序設計競賽復賽試題（小學組）第頁共6頁寧波市第25屆中小學生計算機程序設計競賽復賽試題(小學組)第4寧波市第25屆中小學生計算機程序設計競賽復賽試題(小學組)第4頁共6頁??寧波市計算機學會，2010??寧波市計算機學會，2010??寧波市計算機學會，2010的顏色。如果這個數(shù)是1則為黑色，是0則為白色?！据敵觥枯敵鑫募aint.out中僅有一行，該行只有一個整數(shù)，表示稿紙中魔幻方陣的個數(shù)。【樣例輸入】551011110101110111001111111【樣例輸出】9【數(shù)據(jù)規(guī)?！?0%的數(shù)據(jù)，1Wn<10,1WmW10；75%的數(shù)據(jù)，1<n<180，1WmW180；100%的數(shù)據(jù)，1<n<300，1<m<300。3.教室外的風景(scene)【題目描述】小豬上初中了，初中真好啊，有很多自修課哦。很多同學喜歡在自修課時到教室外面去說是到老師那問問題。學校規(guī)定，自修課到教室外去的每個同學都必須做好登記，每次進出教室的登記是以一對整數(shù)a和b來描述的，表示某一個同學在時亥歸時到教室外面，在時亥【」b以后回到教室內(nèi)。也就是說在時刻a至時刻b的這段時間中，這個登記的同學一直在教室外面校長想知道最多有多少同學在同一時刻都在教室外面，但同學們進進出出教室的記載實在很亂，于是校長請參加信息學興趣小組的小豬來統(tǒng)計?！据斎搿枯斎胛募eene?in中的第一行只有一個整數(shù)n,表示共有n個同學進出教室的記載。接下來n行，每行二個整數(shù)a和b,表示有一個同學在第a時刻出了教室，他在第b時刻后回到教室?！据敵觥枯敵鑫募eene.out中僅有一行，該行只有一個整數(shù)，表示最多有多少同學在同一時刻都在教室外面?！緲永斎搿?26891512【樣例輸出】3【樣例說明】第一個同學在時刻2到教室外面,在時刻6后回到教室；第二個同學在時刻8到教室外面,在時刻9后回到教室；第三個同學在時刻1到教室外面,在時刻5后回到教室；第四個同學在時刻1到教室外面,在時刻2后回到教室；因此在時刻2時，最多有3個同學（第一個、第三個和第四個）在教室外面。【數(shù)據(jù)規(guī)?！?0%的數(shù)據(jù)中，1wnw1000；每個同學進出教室的時亥臨和b滿足：1wawbw1000;100%的數(shù)據(jù)中，1wn<100000，1wawbw100000000。4.瓶子涂色（bottle）【題目描述】小豬上小學的時候，一度對顏色非常感興趣，雖然他的美術非常糟糕。有一次他喝完n瓶飲料把透明的瓶子排成一排，想把這些飲料瓶子都涂上顏色。他覺得如果所有相鄰的兩個瓶子顏色都不一樣的話會比較有趣。他現(xiàn)在只有紅色（Red）、綠色（Green）和藍色（Blue）這三種顏料。由于瓶子的大小和表面材質(zhì)不同，在不同的瓶子上涂不同的顏色需要的花費都不一樣。小豬統(tǒng)計了一下，把第i個瓶子染成紅色需要Ri元錢，染成綠色需要Gi元錢，染成藍色需要Bi元錢。現(xiàn)在請你幫他計算出要使相鄰兩個瓶子的顏色都不一樣，他至少需要多少花費?！据斎搿枯斎胛募ottle.in中的第一行只有一個整數(shù)n，表示共有n只瓶子。第二行有n個正整數(shù)（以一個空格分隔），第i個數(shù)Ri表示把第i個瓶子染成紅色需要Ri元錢。第三行有n個正整數(shù)（以一個空格分隔），第i個數(shù)Gi表示把第i個瓶子染成綠色需要Gi元錢。第四行有n個正整數(shù)（以一個空格分隔），第i個數(shù)Bi表示把第i個瓶子染成藍色需要Bi元錢。【輸出】輸出文件bottle.out中僅有一行，該行只有一個整數(shù)，表示最小花費?！緲永斎搿?13122123432153【