a131. 最大乘積合 - 旦旦解題農場

內容

給你一個長度為n的陣列

你可以選擇對陣列中每個數字進行一次操作(也可以不做)，使得陣列中所有值的乘積起來要最大

操作：對於ai你可以將他變成−ai−1

輸入說明

第一行有一個整數n，代表長度為n的陣列

第二行有n個數字，代表陣列的每項值

1<=n<=1e6

-1e9<=ai<=1e9

輸出說明

輸出n個數字

代表經操作完後陣列能達到最大乘積合的每項值

範例輸入

# 範例輸入1:
4
2 2 2 2

# 範例輸入2:
1
0

# 範例輸入3:
3
-3 -3 2

範例輸出

# 範例輸出1
-3 -3 -3 -3 

# 範例輸出2:
0

# 範例輸出3::
-3 -3 2

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1K
公開測資點#8 (5%): 1.0s , <1K
公開測資點#9 (5%): 1.0s , <1K
公開測資點#10 (5%): 1.0s , <1K
公開測資點#11 (5%): 1.0s , <1K
公開測資點#12 (5%): 1.0s , <1K
公開測資點#13 (5%): 1.0s , <1K
公開測資點#14 (5%): 1.0s , <50M
公開測資點#15 (5%): 1.0s , <50M
公開測資點#16 (5%): 1.0s , <10M
公開測資點#17 (5%): 1.0s , <10M
公開測資點#18 (5%): 1.0s , <10M
公開測資點#19 (5%): 1.0s , <10M

提示：

標籤:

出處:

CF 1180 B [管理者：

fdhs105285 (jakao)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」