[일반] 2C는 이분탐색으로 풀 수 없음??

[익명(210.103)]

어차피 중간에 빠져있으면 MEX가 올라갈 수 없으니까 MEX를 채울 수 있는 범위를 타겟으로 잡고 해당 범위에 속한 원소들의 갯수들을 멀티셋에 넣고 1개 이상, 2개 이상, ..., mid개 이상의 원소가 있는지 확인했는데 이거 왜 안되냐...

[익명(223.38)]

2이상이면 건너뛰고 1인거 두개 전까지 0개 나오면 바로 나오고

[익명(210.103)]

?

[익명(211.217)]

윗댓 맞음 무조건 저게 제일 효율적임. 2개이상 -> Bob이 가져가면 내가 따라 가져가면 됨, 1개 -> 그 수중 제일 작은거 무조건 처음에 가져오는게 이득임, 0개 -> gg

[익명(210.103)]

아 ㅅㅂ 같이 가져간다는 생각을 못했네 위에 3솔 자랑글 보니까 죽고싶다

[익명(211.217)]

나도 그거 되게 늦게 깨달아서 6틀함 ㅋㅋ 혼자 맞왜틀 맞왜틀 이러고있었는데 그냥 틀렸던거임..