ldhun041203   2년 전

K가 0인 경우 제대로 된 답을 내지 못하는 소스가 맞았습니다를 받았습니다.

제 생각에 아래 소스에서 val에 추가 하고 cnt를 관리하는 순서가 바뀌어야 제대로된 결과를 출력할 듯 합니다.

ldhun041203   2년 전

Input

5 0

1 2 3 4 5

1

1 5

Output (오답 : i=j가 가능하므로 최소 5개는 나와야함)

2

Output (정답)

7

위 소스에서 말한대로 순서를 바꾸었을 경우 8이 나오나 이는 0을 범위에 바시 포함시켰더니 생긴 문제이므로,

0 0 인 경우를 예외처리하여 7이라는 정답을 얻을 수 있습니다.

vector   2년 전

@ldhun041203

i=j이면 해당 구간을 모두 XOR하면 A[i]가 나오는데 그러면 올려주신 예제에 대한 답은 2가 맞는거 아닌가요?

ldhun041203   2년 전

제가 말도 안되는 소리를 한 것 같군요 ㅎㅎ

지금 다시 읽어보니 2가 답인 것 같습니다.

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