Input
5 0
1 2 3 4 5
1
1 5
Output (오답 : i=j가 가능하므로 최소 5개는 나와야함)
2
Output (정답)
7
위 소스에서 말한대로 순서를 바꾸었을 경우 8이 나오나 이는 0을 범위에 바시 포함시켰더니 생긴 문제이므로,
0 0 인 경우를 예외처리하여 7이라는 정답을 얻을 수 있습니다.
13704번 - 수열과 쿼리 11
Input
5 0
1 2 3 4 5
1
1 5
Output (오답 : i=j가 가능하므로 최소 5개는 나와야함)
2
Output (정답)
7
위 소스에서 말한대로 순서를 바꾸었을 경우 8이 나오나 이는 0을 범위에 바시 포함시켰더니 생긴 문제이므로,
0 0 인 경우를 예외처리하여 7이라는 정답을 얻을 수 있습니다.
i=j이면 해당 구간을 모두 XOR하면 A[i]가 나오는데 그러면 올려주신 예제에 대한 답은 2가 맞는거 아닌가요?
제가 말도 안되는 소리를 한 것 같군요 ㅎㅎ
지금 다시 읽어보니 2가 답인 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
ldhun041203 2년 전 1
K가 0인 경우 제대로 된 답을 내지 못하는 소스가 맞았습니다를 받았습니다.
제 생각에 아래 소스에서 val에 추가 하고 cnt를 관리하는 순서가 바뀌어야 제대로된 결과를 출력할 듯 합니다.