[일반] 아레나 G 중앙값 어케품?

[익명(1.245)]

ㅜㅜ

[익명(104.28)]

https://codeforces.com/contest/1486/problem/D

[익명(222.109)]

큰 수부터 차례대로 체크해주면서 그 수 앞뒤 두개만 봐주면 됨 앞뒤 두개 중 하나라도 앞에서 나왔으면 출력

[익명(1.245)]

ㄱㅅㄱㅅ 바로 이해는 안되는데 좀 고민해보게씀

[익명(222.109)]

설명을 좀 이상하게 했네 자기 앞에 뒤에 두개씩 총 네개 중에서 자기보다 크거나 같은 수 하나라도 있는거 중에 가장 큰거 출력해주면 됨

[익명(1.245)]

아 나도 거기까진 생각했는데 증명을 못해가지고 반례가 있을 줄 알았는데 딱 2칸안에서 해결안되면 그값을 최대로하는 중앙값이 없음이 나오나보네

[익명(211.57)]

이분탐색으로 0 또는 1로 원소를 고정시키면 부분합으로 판별 가능

[익명(1.245)]

ㄱㅅㄱㅅ 바로 이해는 안되는데 좀 고민해보게씀

[익명(211.234)]

난 투포인터에 세그썼는데 뇌절한거같음

[익명(1.245)]

다양한 풀이가 많네 ㅋㅋ 중앙값은 세그를 어케만들어야하나 싶어서 시도도 못함 근데 중앙값 세그는 어떻게 만듬? 자식들 중앙값중에 부모 중앙값이 없을 수도 있자나

[익명(211.234)]

중앙값을 구하는 데 세그 쓴거임 좌표압축하고 1 저장하고 이분탐색해서 중앙값 찾고, 투포인터로 답 냄

[익명(amamamamam)]

길이가 3인 경우의 중앙값만 구해서 최대 구하면 그게 전체중에 최대임

[익명(211.234)]

신기하다잉