時間限制：
1000 ms | 記憶體限制：
65535 kb
難度：3
描述
小明和小紅在打賭說自己數學學的好，於是小花就給他們出題了，考考他們誰nb，題目是這樣的給你n個數
在這n個數之間新增n-1個*或+，使結果最大，但不可以打亂原順序，請得出這個結果 如
1 3 5
結果是（1+3）*5=20；最大
可以新增若干個括號，但一定要保證配對，但是每兩個數之間只可能有乙個*或+
數列最前和最後不應有+或乘
小明想贏小紅但是他比較笨，請你幫幫他
輸入多組測試資料以eof結束，每組有乙個n（n<10000），然後有n個正整數a[i]（1<=a[i]<=20）
輸出輸出最大的結果由於結果比較大，結果對10086取餘
樣例輸入
31 2 3
35 1 2
樣例輸出
915
這道題其實就是將1左加還是右加的問題。很重要一點就是a[l]=2的情況，不知道這道題貪心在何處。
#include#include#includeusing namespace std;
int a[10000];
int vis[10000];
int main()
{ int n;
while(scanf("%d",&n)!=eof)
{ for(int i=0;i
NYOJ1170 最大的數
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 小明和小紅在打賭說自己數學學的好，於是小花就給他們出題了，考考他們誰nb，題目是這樣的給你n個數 在這n個數之間新增n 1個 或 使結果最大，但不可以打亂原順序，請得出這個結果 如 1 3 5 結果是 1 3 5 20 最大 可...
NYOJ 1170 最大的數
時間限制 1000 ms 記憶體限制 65535 kb 難度 3描述 小明和小紅在打賭說自己數學學的好，於是小花就給他們出題了，考考他們誰nb，題目是這樣的給你n個數 在這n個數之間新增n 1個 或 使結果最大，但不可以打亂原順序，請得出這個結果 如 1 3 5 結果是 1 3 5 20 最大 可以...
NYOJ 1170 最大的數（待續）
題目鏈結 小鮑提供的演算法，我寫的 體會不出貪心的演算法，找不出 wa的原因，在此附上自己的 和網上的 待日後解決。我的 include include int main if a 1 1 for int i 2 iif a i 1 if a n 1 a n 1 for int i 1 i n i ...