codevs 2622 數字序列

時間限制: 1 s

空間限制: 32000 kb

題目等級 : ** gold

給定乙個長度為n的乙個序列a1，a2，…，an，求序列中連續子串行的最大和。

例如：當輸入為-5，3，5，7，-15，6，9，27，-36，10時，連續子串行6，9，27的和為42是最大值；而當序列變成-5，3，5，8，-15，6，9，27，-36，10時，連續子串行3，5，8，-15，6，9，27的和為43是最大值。

輸入描述 input description

第一行為n (n≤1000)，第二行為n個數，表示序列ai（-10000≤ai≤10000）。

輸出描述 output description

乙個數，表示連續子串行的最大和。

樣例輸入 sample input

-5 3 5 8 -15 6 9 27 -36 10

樣例輸出 sample output

1 #include2

3intn;4
5int a[1000+10];6
int b[1000+10];7
int ans=-1000000;8
9int
main()
10 
22 printf("%d"
,ans);
23return0;
24 }

-10000≤ai≤10000

n≤1000

Number Sequence 數字序列

一 杭電原題摘錄 二.題目分析 很容易就能想到遞迴,但是超出記憶體 int fac int a,int b,int n 超出記憶體 因為f n 的值要對7取餘,所以不難想到f n 的值可能存在週期.那我們就去找週期,看是否存在?週期不就是一直重複t個數,那麼我們就說這組數存在週期,且為t.在這個問題...

解碼數字序列

問題 大意 指定26個字元的編碼方式，即a對應1，b對應2，以此類推，z對應26，現出一串數字序列，問有多少種方式能對其進行解碼 實際上是乙個簡單的動態規劃，設s是我們要解碼的數字序列，令dp i 表示s i,s.length 有多少種解碼方式，則狀態方程為 if s i 0,dp i 0 else...

程式設計題 數字序列

信服君最近在研究一種有趣的數字串，例如11135917171513 你可能發現了，除了開始的三個數字為1以外，後面的數字均由三位數字相加得到，現在信服君想知道在給定任意起始三個數字後，第n位是多少。輸入描述 首行輸入乙個整數t 1 t 1000 表示有t組資料，每組資料給出四個數字a b c n其中...