chkwon91   8년 전

N=2인 경우에요

만약 수열이 a1, a2라면 입력으로

0 a1+a2

a1+a2 0 이 주어져야하느데

위 경우는 아무리 해도 유일한 수열이 나올 수 없지 않나요?

연릭부등식으로도

a1+a2=k

a1+a2=k 면 그냥 일치하는 식인데... 문제 입력에 오류가 있지 않나 문의해봅니다..

movie_jo   8년 전

입력으로 주어지는 S에 해당하는 수열 A는 항상 유일하다.

해당 범위에 해당하는 모든 경우의 수에서 수열 A는 항상 유일하다.

가 아니라

모든 경우에서 수열 A가 유일한 것은 아니지만, 일단 답이 하나인 경우인 수열만 들어온다.

정도로 해석하시면 될 듯 합니다.

movie_jo   8년 전

결국 범위가 2 이상이지만 2개짜리 배열은 안들어올 것 같네요

chkwon91   8년 전

네 그런데 제가 이 문제를 못풀다가 다른 분의 코드를 보고 풀었거든요;

그분은 N=2일때 하나는 1로 처리하고 다른하나는 주어진값-1로 들어오는 걸로 처리해서 맞았더라구요

저는 N=2일때는 처리하지 않아서 틀렸었는데 저도 N=2일때 하나 1 넣고 다른 하나 주어진값-1로해서 맞았어요

tc에 잘못된 값이 있는게 아닐까요??

august14   8년 전

2
0 2
2 0

이면
유일하게 결정되겠지요 A는 양의 정수이니까요

chkwon91   8년 전

아 그렇군요 제 생각이 짧았습니다 ㅠㅠㅠ

감사합니다~

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