problem description
丁丁最近沉迷於乙個數字遊戲。這個遊戲看似簡單，但丁丁在研究了很多天之後卻發覺原來在簡單的規則下想要贏得這個遊戲並不那麼容易。遊戲是這樣的，在你面前有一圈整數(一共n個)，你要按順序將其分為m個部分，各部分內的數字相加，相加後得的m個結果對10取模後再相乘，最終得到乙個數k。遊戲的要求是使你得到的k最大或者最小。注意：無論是負數還是正數，對10取模的結果均為非負數。
丁丁請你編寫程式幫他贏得這個遊戲。
input
輸入有多組資料，每組資料第1行有兩個整數n(1<=n<=50)和m(1<=m<=9)。以下n行每行有1個整數，其絕對值不大於10^4，按順序給出圈中的數字，首尾相連。
output
對於每組輸入資料，輸出兩行，各包含乙個非負整數，第一行是最小值，第二行是最大值。
sample input
4 24
3-1
2sample output781
#include#include#define inf 1<<30
int a[120],s[120],m,n;
int dp1[120][15],dp2[120][15];
int maxn,minn;
inline int max(int a,int b)
inline int min(int a,int b)
{ return a
數字DP 數字遊戲
科協裡最近很流行數字遊戲。某人命名了一種不降數，這種數字必須滿足從左到右個位數字呈現小於等於的關係，如123,446.現在大家決定玩乙個遊戲，指定乙個整數閉區間 a,b 問這個區間內有多少個不降數。輸入多組測試資料。每組只包含兩個數字a和b 1 a,b 2 31 每行給出乙個測試資料的答案，即 a,...
數字DP 數字遊戲
科協裡最近很流行數字遊戲。某人命名了一種不降數，這種數字必須滿足從左到右各位數字呈非下降關係，如 123，446。現在大家決定玩乙個遊戲，指定乙個整數閉區間 a,b 問這個區間內有多少個不降數。輸入格式 輸入包含多組測試資料。每組資料佔一行，包含兩個整數 a 和 b。輸出格式 每行給出一組測試資料的...
DP 數字遊戲
小w發明了乙個遊戲，他在黑板上寫出了一行數字a1，a2，a 3，an，a1，a2，a3，an，a1，a2，a3，an 然後給你m mm個回合的機會，每會回你可以從中選擇乙個數字擦去它，接著剩下來的每個數字aiai ai都要遞減乙個值bibi bi。如此重複m mm個回合，所有你擦去的數字之和就是你所...