NYOJ 1170 最大的數

時間限制：

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取餘

樣例輸入

1 2 3

35 1 2

樣例輸出

ac**：

#include

int add(int*a,int x,int y)

else if(a[x]==0)

x--;

a[x]<=a[y]?a[x]++:a[y]++;

}int main()

for(i=1;iif(a[i]==1)

if(a[n-1]==1&&n>1)

int ans=1;

for(i=0;iif(a[i])

ans=(ans*a[i])%10086;

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

}return 0;

}

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述小明和小紅在打賭說自己數學學的好，於是小花就給他們出題了，考考他們誰nb，題目是這樣的給你n個數在這n個數之間新增n 1個或使結果最大，但不可以打亂原順序，請得出這個結果如 1 3 5 結果是 1 3 5 20 最大可...

題目鏈結小鮑提供的演算法，我寫的體會不出貪心的演算法，找不出 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 ...