글 읽기 - 답이 여러개일경우 중복으로 인정안되는건가요?

dhrmsry7 4년 전 0

문제가

10 20 10 15 50 60

일 경우

10 20 50 60 과

10 15 50 60 도 답이 되야하는거 아닌가요?

제가 잘못생각하고 있는 건가요

아니면 제 코드에 다른 반례가있는건가요?

n=int(input())
arr=list(map(int,input().split()))

d=[(0,0)]*n

for i in range(n):
    d[i]=(1,arr[i])
    for j in range(i):
        if (arr[i]>arr[j]) and (d[i][0]<d[j][0]+1):
            d[i]=(d[j][0]+1, arr[i])


d=list(set(d))
d.sort()

save=[]
save.append(d[0][1])

for i in range(1,len(d)):
    if d[i][0]==d[i-1][0]:
        continue
    save.append(d[i][1])
print(len(save))
for i in range(len(save)):
    print(save[i],end=' ')

jh05013 4년 전 1

조건을 만족하는 아무 수열이나 출력해도 됩니다.

jh05013 4년 전 2

이 문제처럼 "스페셜 저지" 태그가 붙어 있으면, 여러 개의 정답이 가능해서 답을 채점하는 프로그램이 따로 있다는 뜻입니다.

shg9411 4년 전 2

2 4 1

반례입니다.

dhrmsry7 4년 전 0

바보같았네요... 해결했습니다!

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

문제

문제

출처

ICPC

답이 여러개일경우 중복으로 인정안되는건가요?

dhrmsry7 4년 전 0

jh05013 4년 전 1

jh05013 4년 전 2

shg9411 4년 전 2

dhrmsry7 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말