import sys import io # 음 문제는 수열이 주어졌을때 그 합이 최대가 되도록 해야함 # 어떤 동작이 가능함? # 수열중 두개씩 엮어서 둘을 곱하게 만들 수 있음 # 그러면 생각할수있는건 3가지 동작 조건이 있음 # 곱한 결과가 음수면 안됨(둘중하나만 음수면 안됨 둘다 양수 혹은 둘다 음수) # 1은 곱하면 안됨 (1을 곱하는거보다 1을 더하는게 이득임) # 가능하면 큰수끼리 곱하는게 이득임 (정렬한다음에 두개씩 빼는 방법이 좋을듯함) # 즉 배열을 두개둠 원본 배열에서 두개씩 빼서 곱한다음에 다른 배열에 넣고 # 더이상 조건에 맞는 숫자들이 없으면 나머지 다 다른 배열에 옮기고 배열 요소 다 더하면 됨 # 이꾸욧 from collections import deque sys.stdin = io.StringIO("""4 -1 2 1 3""") input = sys.stdin.readline N = int(input()) A = [] for _ in range(N): A.append(int(input())) A.sort() A = deque(A) B = [] def chk_good(a,b): if -1 <= a <= 1 or -1 <= b <= 1: return False elif 1 < a and 1 < b: return True elif -1 > a and -1 > b: return True else: return False good = True while good and 1 < len(A): a = A.pop() b = A.pop() if a > 0 and b > 0: if chk_good(a,b): B.append(a*b) else: A.append(b) A.append(a) good = False good = True while good and 1 < len(A): a = A.popleft() b = A.popleft() if a < 0 and b < 0: if chk_good(a,b): B.append(a*b) else: A.append(b) A.append(a) good = False if chk_good(a,b): B.append(a*b) else: A.appendleft(b) A.appendleft(a) good = False print(sum(A)+sum(B))

제출 #187951

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: