NYOJ1170(最大的數)(貪心?)

2021-07-09 13:01:46 字數 806 閱讀 4096

時間限制:

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

樣例輸入

3

1 2 3

35 1 2

樣例輸出

9

15

這道題其實就是將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 ...