DH東華OJ高階35題 最大值問題

2021-10-04 21:59:14 字數 1018 閱讀 3041

35 最大值

問題描述 :

為了培養明明對數學的熱愛,明明的爸爸經常想出一些簡單有趣且富有數學思想的遊戲給明明玩。有一次,明明的爸爸在紙上寫了n個數字,有正整數、負整數和0。明明的爸爸給明明乙個範圍,他可以選大於等於l1個且小於等於l2個的數字(l1≤l2),且這些數字必須是連續的。但是要求明明選出的數的和最大,這樣說明明可能不太明白,於是明明爸爸就舉了乙個簡單的例子。 例如有5個數字為「1」、「2」、「3」、「4」、「5」,明明可以選擇大於等於1個且小於等於2個的數字,也就是說明明可以選擇1個數字,或者連續的2個數字。通過觀察數字串,最後我們會選2個數字,4和5,他們的和最大,為9。 明明明白爸爸的意思後,就開始玩起遊戲來。但是他發現,這個遊戲看似簡單,其實還是有相當的難度,因為數字越多,選擇數字個數範圍越大,則題目越難,到後面明明有些不想玩了。於是明明就求助於你,請你幫他寫乙個程式,來求出和的最大值。 明明的問題可以歸結為:有n個數字,從中選擇出連續的m(l1≤m≤l2)個數,求出它們之和的最大值。

輸入說明 :

你寫的程式要求從標準輸入裝置中讀入測試資料作為你所寫程式的輸入資料。標準輸入裝置中有多組測試資料,每組測試資料有兩行,每組測試資料的第一行有三個整數n(0輸出說明 :

對於每一組測試資料,你寫的程式要求計算出一組相應的運算結果,並將每組運算結果作為你所寫程式的輸出資料依次寫入到標準輸出裝置中。每組運算結果為乙個整數,即所求的最大值。每組運算結果單獨形成一行資料,其行首和行尾都沒有任何空格,每組運算結果與其後一組運算結果之間沒有任何空行,第一組運算結果前面以及最後一組運算結果後面也都沒有任何空行。 注:通常,顯示屏為標準輸出裝置。

輸入範例 :

4 1 2 -1 0 1 2 5 1 2 -1 -2 -3 -4 -5

輸出範例 :

3 -1

int main()

max=-200;

for(j=l1;j<=l2;j++) //連續j個

if(maxmax=sum;}}

printf("%d\n",max);

}}

東華OJ高階題60 最大效益

60 最大效益 問題描述 明明的爸爸開了一家小公司,公司裡有5名職員。今天,公司接待了5位客戶。明明的爸爸知道,和任何一位客戶談判並簽下合同都要花一整天的時間,而他又希望在一天之內,和這5位客戶都簽好合同。因此,明明的爸爸要求公司裡的5名職員分別與1位客戶談判。明明的爸爸也知道,這5名職員和5位客戶...

東華OJ高階題28 最大與最小

28 最大與最小 問題描述 輸入說明 你寫的程式要求從標準輸入裝置中讀入測試資料作為你所寫程式的輸入資料。標準輸入裝置中有多組測試資料,每組測試資料有二行,測試資料的第一行包含個兩個整數m n 1 n m 100 m表示圓環中整數的個數,n表示要連續取出的數的個數,m和n用乙個空格隔開 測試資料的第...

東華oj 高階題第11題

11 abc數字 問題描述 明明的爸爸是一位著名的數學家同時也是一位著名的數學啟蒙老師。他經常出一些簡單而有趣的數學題目來給剛剛接觸數學的小朋友做,培養他們對數學的興趣。一天,明明的爸爸想到了這樣乙個題目。如果有a b c三個1位的正整數,那麼按以下的方法構成2個三位數 第一種方法是a為百位,b為十...