yukariko   9년 전

수열의 크기가 2 부터라고 나와있는데

수열의 크기가 2인 경우에 어떻게 수열의 값을 알아낼까요?

A[1] + A[2] 값 만으로 A[1],A[2] 를 추측할 방법은 없을탠데..

양수라는 조건이 있어도 결국 S(1,2) 값이 3일때에 , A[1],A[2]가 1,2중에서 하나의 숫자를 갖는건데

순서를 알아낼수 있는것도 아니고..

여기에서 막혀서 틀리는거같은데 어떻게해야 할까요?

yukariko   9년 전

A[1] = 1 , A[2]  = S(1,2) - 1 로 놓으니까 정답이 뜨네요..

문제에는 분명

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

라고 되어있는데 스페셜 저지문제인것도 아니고..

문제가 잘못된거 같네요..

Nada   9년 전

문제가 잘못된 게 아니에요 수열 A는 항상 유일하다라는 조건 때문에 

길이 2의 경우 입력으로 들어 올 수 있는 경우는 제한적입니다. 

yukariko   9년 전

아 그러네요.

1 1의 케이스밖에 올 수 없군요..

제 생각이 짧았습니다..

답변 감사드려요!

Nada   9년 전

그 케이스 이외의 또 다른 하나의 값이 들어올 수 있는데

이 데이터에선 없나보군요 

yukariko   9년 전

다른케이스엔 어떤게있나요?

양수라는 조건을 가정하면 1,1외에 있을수가 있나요?

Nada   9년 전

제 소스가 공개되어 있으니 확인해 보시면 될 겁니다 ㅎㅎ

yukariko   9년 전

헉.. 그렇군요.. 저런 경우까지 생각을 못했네요..

pichulia   9년 전

설마 했는데 100,000 100,000 일 줄이야...

    " 다음 N개 줄에는 100,000보다 작거나 같은 양의 정수가 N개씩 주어진다. 이 숫자들은 S를 이루는 숫자이며, S(i,j) = A[i] + A[j] (i≠j), S(i,j) = 0 (i=j) 이다. "

이 조건은 A의 숫자가 100,000 이하라는 얘기가 아니라

S가 100,000 이하라는 소리입니다ㅋㅋㅋ

즉 n=2 일땐 1 1 뿐...

'다른 케이스'가 뭔지 궁금하실 분들을 위한 여담..

Nada   9년 전

헛 제가 문제를 오히려 잘못 읽었군여 ㅠㅠ

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