问题1333--最值序列

1333: 最值序列

时间限制: 1 Sec  内存限制: 128 MB
提交: 10  解决: 5
[提交] [状态] [讨论版] [命题人:]

题目描述

给一个长度为n的序列ai，一开始你有一个数A = 0，每次可以从序列中选一个数b，令A = A + b或者A = A * b，每个数都要使用一次，加的次数要和乘的次数相同，要求最大化A，最终结果输出A对998244353取模的值

输入

第一行为一个整数n（n为偶数），表示序列的长度
第二行为n个整数 


						

					

										

						

							

								输出							

						

						

							
一个非负整数，表示A的最大值对998244353取模的值
						

					

										

						

							

								样例输入 
								Copy
							

						

						
4
3 3 2 4

						

					

										

						

							

								样例输出								Copy
							

						

						
60

						

					

										

						

							

								提示							

						

						

							样例解释： 


(0+2+3)×3×4=60


						

					

										

						

							

								来源/分类
							

						

						

							19初级算法-排序 						

					

					
				

			

				
				

					[提交] [状态]