입력으로 주어지는 값을 더하고 / 곱해본 다음 더 큰 값이 되는 경우로 연산해 준다.
import java.util.*;
class Solution
{
public static void main(String args[]) throws Exception
{
Scanner sc = new Scanner(System.in);
StringBuffer sb = new StringBuffer();
int T = sc.nextInt();
for (int tc = 1; tc <= T; tc++) {
sb.append("#").append(tc).append(" ");
int N = sc.nextInt();
int sum = sc.nextInt();
for(int i=1; i<N; i++){
int v = sc.nextInt();
if(sum + v > sum * v){
sum += v;
}else{
sum *= v;
}
}
sb.append(sum).append("\n");
}
System.out.println(sb);
}
}