13543번 - 수열과 쿼리 2
4 1 2 3 5 7 4 0 2 0 1 3 4 4 2 4 1 2 0 4 0 3 1 3 1 2 4 0 1 0
여기서
1 2 3 5
4 0 2 0 -> 1*1 + 2*1 + 3*1 = 6이고,
1 3 4 -> 1 2 3 5 4 가 되면,
4 2 4 1 은
3*1 + 5*2 + 4*3 해서 계산이 25가 나왔는데, 답은 26입니다.
2 0 -> 2 3 5 4 라고 생각되서,
4 0 3 1 도
2*1 + 3*2 + 5*3 + 4*4 가 되서 39라고 나옵니다. 답은 40인데 말입니다.
4 0 1 0 은 제대로 4가 나오고요.
왜 이런 결과가 나왔는지 알 수 있을까요?
안녕하세요~
늦었지만 질문을 보고 답변을 드립니다
말씀하신 "1 3 4" 명령을 실행하면, 기존의
1 2 3 5 배열은
1 2 3 4 5 가 되어야 한다고 생각합니다.
1 2 3 5 4 가 되려면 "1 4 4" 명령이 실행되어야 할 것 같습니다감사합니다
댓글을 작성하려면 로그인해야 합니다.
wnsgur1714 4년 전
여기서
1 2 3 5
4 0 2 0 -> 1*1 + 2*1 + 3*1 = 6이고,
1 3 4 -> 1 2 3 5 4 가 되면,
4 2 4 1 은
3*1 + 5*2 + 4*3 해서 계산이 25가 나왔는데, 답은 26입니다.
2 0 -> 2 3 5 4 라고 생각되서,
4 0 3 1 도
2*1 + 3*2 + 5*3 + 4*4 가 되서 39라고 나옵니다. 답은 40인데 말입니다.
4 0 1 0 은 제대로 4가 나오고요.
왜 이런 결과가 나왔는지 알 수 있을까요?