글 읽기 - 반례 부탁드립니다..(질문에 있는 건 다 맞는데..)

ansruddjs7 3년 전 0

케이스 나눠서도 해보고

질문에 있는 반례들도 다 맞는데

계속 틀렸다고 나오는데

혹시 반례 찾아주실 수 있으신가요?

n = int(input())
t_list = []
n_list = []
p_list = []
z = 1
one_list = []
n_answer = 0
p_answer = 0

for i in range(n):
    t_list.append(int(input()))
    


for j in range(n):
    if t_list[j] < 0:
        n_list.append(t_list[j])
    elif t_list[j] == 0:
        z = 0
    elif t_list[j] > 1:
        p_list.append(t_list[j])
    else:
        one_list.append(t_list[j])
        
n_list.sort()

if len(n_list) > 2:
    for k in range(0, len(n_list)-1, 2):
        n_answer += (n_list[k])*(n_list[k+1])
    n_answer += n_list[-1] * z
elif len(n_list) == 2:
    n_answer = n_list[0]*n_list[1]
elif len(n_list) == 1:
    n_answer = n_list[0] * z

p_list.sort(reverse = True)

if len(p_list) > 2:
    for m in range(0, len(p_list)-1, 2):
        p_answer += (p_list[m])*(p_list[m+1])
    p_answer += p_list[-1]
elif len(p_list) == 2:
    p_answer = p_list[0]*p_list[1]
elif len(p_list) == 1:
    p_answer = p_list[0]

answer = n_answer + p_answer + sum(one_list)

print(answer)

ansruddjs7 3년 전 0

홀/짝수개일때이 예외를 안뒀었네요

n = int(input())
t_list = []
n_list = []
p_list = []
z = 1
one_list = []
n_answer = 0
p_answer = 0

for i in range(n):
    t_list.append(int(input()))
    


for j in range(n):
    if t_list[j] < 0:
        n_list.append(t_list[j])
    elif t_list[j] == 0:
        z = 0
    elif t_list[j] > 1:
        p_list.append(t_list[j])
    else:
        one_list.append(t_list[j])
        
n_list.sort()

if len(n_list) > 2:
    for k in range(0, len(n_list)-1, 2):
        n_answer += (n_list[k])*(n_list[k+1])
    if len(n_list)%2 != 0:
        n_answer += n_list[-1] * z
elif len(n_list) == 2:
    n_answer = n_list[0]*n_list[1]
elif len(n_list) == 1:
    n_answer = n_list[0] * z

p_list.sort(reverse = True)

if len(p_list) > 2:
    for m in range(0, len(p_list)-1, 2):
        p_answer += (p_list[m])*(p_list[m+1])
    if len(p_list)%2 != 0:
        p_answer += p_list[-1]
elif len(p_list) == 2:
    p_answer = p_list[0]*p_list[1]
elif len(p_list) == 1:
    p_answer = p_list[0]

answer = n_answer + p_answer + sum(one_list)

print(answer)

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

문제

문제

출처

ICPC

반례 부탁드립니다..(질문에 있는 건 다 맞는데..)

ansruddjs7 3년 전 0

ansruddjs7 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말