時間限制: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
915
找到1,讓一的作用最大化
#include#include#includeusing namespace std;int a[10010];
void add(int l,int r)
if(a[l]==0)
l--;
a[l]<=a[r]?a[l]++:a[r]++;
}int main()
for(i=2;i1)
int sum;
for(i=1,sum=1;i<=n;i++)
printf("%d\n",sum);
} return 0;
}
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 最大 可以...
NYOJ1170(最大的數)(貪心?)
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 小明和小紅在打賭說自己數學學的好,於是小花就給他們出題了,考考他們誰nb,題目是這樣的給你n個數 在這n個數之間新增n 1個 或 使結果最大,但不可以打亂原順序,請得出這個結果 如 1 3 5 結果是 1 3 5 20 最大 可...