[일반] 코드 봐주실분

[익명(182.231)]

https://www.acmicpc.net/board/view/103669

100%에서 틀립니다. 물론 잘못된 알고리즘인데 100%까지 가는 것 같습니다.

글에 적은 대로 (a,b,k)를 하나 찾았을 때 27번 줄과 같이 판단하는게 잘못된 방법인 것 같은데 딱히 다른 수가 떠오르지 않습니다.

어떻게 하면 좋을까요?

[대학원오지마세요(publfl)]

여러개가 나올 이유가 없는데. k<0인 경우라던가 갱신한 값 위치 개수가 3/4N인지 확인해보셨나요?

[익명(223.39)]

a b k가 1이상인지 확인했는데 k가 더해진 쿼리의 숫자 비율을 세서 판단하면 금방 WA뜨더라구요

[익명(223.39)]

a,b,k 쌍을 하나 정했을 때 이게 올바른 답인지 판단을 어떻게 하셨는지 여쭤봐도 될까요?

[대학원오지마세요(publfl)]

저같은 경우 먼저 쿼리의 절반을 사용해서 b가 가능한 후보들을 전부 저장했고, 다시 쿼리의 절반을 이용해서 각 b에 대해서 가능한 a값들을 계산해 줬어요. 이렇게 하면 가능한 (a,b) 쌍이 아주 높은 확률로 1개밖에 안나옵니다.

[익명(182.231)]

쿼리를 다 뽑아놓고 a,b,k를 구하는건 잘못된 방법이려나요...100%에서 틀리니까 너무 아쉽네요

[대학원오지마세요(publfl)]

코드좀 볼 수 있나요?