19237번 - 어른 상어
저는 다른분들과 다르게 1%에서 자꾸 틀렸습니다. 가 떴고 다른 분들 반례를 다 해봐도 맞게 나오더라구요 ..
그래서 엄청 삽질을 했는데 저 같은 경우에는 냄새가 0이 되었을 때 블록을 [0, 0] (상어번호, 냄새) 가 0이 되었는데
이와 동시에 상어가 냄새를 뿌릴 때 [상어번호, 냄새]가 되야하는 걸 냄새만 갱신해줬더니 [0, 4] 와 같이 이상한 값이 생겨서 그랬습니다.
반례 공유합니다.
ans) 30
5 8 4 0 0 0 0 3 0 2 0 0 0 1 0 0 0 4 0 6 0 7 0 0 0 5 0 8 4 4 3 1 4 2 3 1 2 3 1 4 4 1 2 3 3 4 2 1 4 3 1 2 2 4 3 1 2 1 3 4 3 4 1 2 4 1 2 3 4 3 2 1 1 4 3 2 1 3 2 4 3 2 1 4 3 4 1 2 3 2 4 1 1 4 2 3 1 4 2 3 3 4 1 2 3 2 4 1 1 4 2 3 1 4 2 3 3 4 1 2 4 1 2 3 4 3 2 1 1 4 3 2 4 1 2 3 1 3 4 2 2 4 3 1 1 2 4 3 3 4 1 2 4 1 2 3 4 3 2 1 1 4 3 2
댓글을 작성하려면 로그인해야 합니다.
lkkjasd 3년 전 11
저는 다른분들과 다르게 1%에서 자꾸 틀렸습니다. 가 떴고 다른 분들 반례를 다 해봐도 맞게 나오더라구요 ..
그래서 엄청 삽질을 했는데 저 같은 경우에는 냄새가 0이 되었을 때 블록을 [0, 0] (상어번호, 냄새) 가 0이 되었는데
이와 동시에 상어가 냄새를 뿌릴 때 [상어번호, 냄새]가 되야하는 걸 냄새만 갱신해줬더니 [0, 4] 와 같이 이상한 값이 생겨서 그랬습니다.
반례 공유합니다.
ans) 30