글 읽기 - 1461 도서관문제 반례 부탁드립니다..!!

e99min2 2년 전 0

제가 이거저거 다 넣어봤는데 혹시 반례가 있을까요?

아니면 수정해야할 곳이 있다면 좀 알려주실 수 있나요..ㅠㅠ

부탁드립니다.

N,M=map(int,input().split())
steps=list(map(int,input().split()))
min_steps=0
steps.sort()
n=int(len(steps))

if abs(int(steps[0])) <= abs(int(steps[-1])):   
    min_steps=abs(int(steps[-1]))
    del steps[-M:]
    n=int(len(steps))
else:
    min_steps=abs(int(steps[0]))
    del steps[:M]
    n=int(len(steps))    

while n > M:
    if abs(int(steps[0])) <= abs(int(steps[-1])):
        min_steps+=abs(int(steps[-1]))*2
        del steps[-M:]
        n=int(len(steps))
    else:
        min_steps+=abs(int(steps[0]))*2
        del steps[:M]
        n=int(len(steps))

if n!=0:
    if steps[0]<0 and steps[-1]>0:
        min_steps+=abs(int(steps[-1]))*2+abs(int(steps[0]))*2   
    if steps[0] >0:
        min_steps+=abs(int(steps[-1]))*2     
    elif steps[-1] <0:
        min_steps+=abs(int(steps[0]))*2
print(min_steps)

paaapaaa 2년 전 0

line 25에 steps와 min_steps의 값을 출력하는 문장을 넣으시고

아래 반례를 돌리시면 어떤 부분이 확실하게 잘못됐는지 파악하실 수 있을겁니다:)

input:
10 2
0 1 2 3 4 5 6 7 8 9

output:
39

answer:
41

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

문제

문제

출처

ICPC

1461 도서관문제 반례 부탁드립니다..!!

e99min2 2년 전 0

paaapaaa 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말