lkkjasd   3년 전

저는 다른분들과 다르게 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

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