[일반] C어캐 풀었냐

[코딩(qwerty4203)]

나만의 공식 세워서 풀었는데 wa뜨네 ㅠㅠ

[익명(49.142)]

나도 wa떠서..

[익명(211.210)]

최댓값이 두 개 있으면 어떻게 배열하더라도 무조건 nice임 따라서 정답은 n!

[익명(211.210)]

최댓값이 x일 때, x-2 이하인 애들은 어떻게 배치하더라도 영향이 없음. x-1인 애들이 전부 x 앞에 배치될 경우 x는 맨 마지막에 연속으로 두 번 지워지니까 nice하지 않음

[익명(211.210)]

따라서 x-1의 개수를 count라고 하면 n! * (count - 1) / (count)가 답이야

[코딩(qwerty4203)]

ㄷ? M-1/m으로 곱한게 답이였다니 시발 웬지 4번째 태케가 3/4로 나누더라 으ㅠㅠㅠㅠ

[익명(211.210)]

앗 미안 n! * count / (count + 1)이야. 잘못 적었다

[익명(211.210)]

x-2 이하인 애들의 위치는 상관 없고, x-1 과 x의 위치만 중요해. 만약 (x-1), (x-1), (x-1), ... , (x) 처럼 배치가 되면 맨 마지막에 x가 연속으로 두 번 선택되니까 bad야. 근데 (x-1), (x-1), (x-1), ... , (x), (x - 1)처럼 x 뒤에 하나라도 x-1이 있으면 nice야. 따라서 x가 맨 뒤에 있을 확률은 (count) / (count + 1)이고, 전체 경우의 는 n!이니까 둘을 곱하면 저렇게 나와

[코딩(qwerty4203)]

키야 명쾌한 감사합니다 곧 따라잡을테니 긴장하십쇼

[익명(49.142)]

진짜 천재다 와

[QWERTY(182.231)]

와 이건좀 놀랍다

[보초(rhfldkfwma)]

와 1시간반 고민했는데 못 풀었는데 성불했다

[QWERTY(182.231)]

정렬했을 때 제일 끝 2개 차이값 가지고 차이 0이면 n! 차이 2이상이면 어떻게 해도 안됨 0 차이 1이면 제일 큰 거 뒤에 두 번째로 큰게 적어도 하나 와야됨

[QWERTY(182.231)]

마지막 경우의 수를 고딩때 여사건인가 그거로 반대 케이스 구해서 전체에서 빼주면됨

[코딩(qwerty4203)]

저랑 정확히 일치하시네요... 어디선가 실수한듯 ..ㅋㅋ

[익명(49.142)]

응애 나 이거 그대로했는데 wa야

[익명(61.99)]

와시 이렇게 생각햇는데 구현이 틀렷나 왜 테케 2에서 털리지

[QWERTY(182.231)]

테케 잘 출력되면 페르마 소정리 쓰거나 답 누적할 때 어디서 오버플로우 터진듯

[코딩(qwerty4203)]

누적하면서 Mod하는 부분이 많이 부족하다고 느껴지네요 감사합니당