[일반] A 어캐품

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

시발 BC 다 풀었는데 A는 1시간넘게 생각해도 갈피조차 못잡겠음

뭔 이런걸 500명이나 풀지

[익명(118.235)]

나느 풀긴풀었는데 테케 뚫은것같음 문제가 이상해

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

출제자 트윗보니까 앵간한 이상한 그리디는 다 떨어질것 같다 하던데 뭐로 풀었음?

[익명(118.235)]

기본 아이디어는 중복값이 없을때, 큰거 -> 작은거가 최선이라는 점에서 시작했고? 이제 중복값이 있다면 예를들어 1 1 1 2 2 3 3 3이 있다 치면, 3->2->1 -> 3->2->1 -> 3->1 이렇게 여러번 올라갔다 내려가는게 최선인데, 우선 이렇게만 짜면 테케몇개가 틀리는데 이유는 초기위치를 잘 설정해야함 그래서 적당히 기준잡아서 초기위치

[익명(118.235)]

초기위치를 여러개 고르고 똑같은거 반복해서 그중 최댓값 출력함

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

에디토리얼이랑 비슷한것 같은데? 맞는풀이 같음

[익명(118.235)]

헐 왜맞누

[dyp(irc2265)]

나는 A_i > A_i+1인 i의 개수가 최대인 경우, 최대-1인 경우 해서 풀엇음

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

난 최대한 중복되는 애들 잘 배치해주는 방식을 생각했는데 아무리해도 증명이 안되서 때려맞추는것도 포기함...