5623번 - 수열의 합
수열의 크기가 2 부터라고 나와있는데
수열의 크기가 2인 경우에 어떻게 수열의 값을 알아낼까요?
A[1] + A[2] 값 만으로 A[1],A[2] 를 추측할 방법은 없을탠데..
양수라는 조건이 있어도 결국 S(1,2) 값이 3일때에 , A[1],A[2]가 1,2중에서 하나의 숫자를 갖는건데
순서를 알아낼수 있는것도 아니고..
여기에서 막혀서 틀리는거같은데 어떻게해야 할까요?
A[1] = 1 , A[2] = S(1,2) - 1 로 놓으니까 정답이 뜨네요..
문제에는 분명
입력으로 주어지는 S에 해당하는 수열 A는 항상 유일하다.
라고 되어있는데 스페셜 저지문제인것도 아니고..
문제가 잘못된거 같네요..
문제가 잘못된 게 아니에요 수열 A는 항상 유일하다라는 조건 때문에
길이 2의 경우 입력으로 들어 올 수 있는 경우는 제한적입니다.
아 그러네요.
1 1의 케이스밖에 올 수 없군요..
제 생각이 짧았습니다..
답변 감사드려요!
그 케이스 이외의 또 다른 하나의 값이 들어올 수 있는데
이 데이터에선 없나보군요
다른케이스엔 어떤게있나요?
양수라는 조건을 가정하면 1,1외에 있을수가 있나요?
제 소스가 공개되어 있으니 확인해 보시면 될 겁니다 ㅎㅎ
헉.. 그렇군요.. 저런 경우까지 생각을 못했네요..
설마 했는데 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 뿐...
'다른 케이스'가 뭔지 궁금하실 분들을 위한 여담..
헛 제가 문제를 오히려 잘못 읽었군여 ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
yukariko 9년 전
수열의 크기가 2 부터라고 나와있는데
수열의 크기가 2인 경우에 어떻게 수열의 값을 알아낼까요?
A[1] + A[2] 값 만으로 A[1],A[2] 를 추측할 방법은 없을탠데..
양수라는 조건이 있어도 결국 S(1,2) 값이 3일때에 , A[1],A[2]가 1,2중에서 하나의 숫자를 갖는건데
순서를 알아낼수 있는것도 아니고..
여기에서 막혀서 틀리는거같은데 어떻게해야 할까요?