글 읽기 - 틀린 이유를 전혀 모르겠습니다.

tlsgusrb314 1년 전 0

양수와 음수,0를 두개의 리스트로 나눈 다음 절대값이 큰수부터 곱하는 방식으로 해서 구하려고 해봤는데 틀렸다고 나오네요

틀린 점을 지적해 주시고 가능하다면 반례도 알려주시면 감사하겠습니다.

import sys
a=int(input())
p=list()
m=list()
result=0
for x in range(a):
    k=int(sys.stdin.readline())
    if k>0:
        p.append(k)
    else:
        m.append(k) 
p.sort(reverse=True)
if len(p)%2==1:
    p.append(1)
m.sort()
if len(m)%2==1:
    m.append(1)           
for x in range(len(p)//2):
    result+=p[x*2]*p[x*2+1]
for y in range(len(m)//2):
    result+=m[y*2]*m[y*2+1]
print(result)

headmeat 1년 전 2

1은 양수에 곱하는 것보다 더하는게 이득이기 때문인 것 같습니다.

시간이 지났지만 반례 남겨봅니다.

tlsgusrb314 1년 전 0

@headmeat

아 진작에 이 문제 혼자 풀었었는데 해결됨으로 바꾸지 않았네요 그래도 답변 감사드립니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

틀린 이유를 전혀 모르겠습니다.

tlsgusrb314 1년 전 0

headmeat 1년 전 2

tlsgusrb314 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말