junes   1년 전

아래와 같이  캐릭터 수가 42보다 작을 때만 캐릭터 수를 그대로 통과시키고 캐릭터 수가 42보다 많을 때에는 42개로 캐릭터 수를 제한되게 두고 풀었는데 왜 1%에서 틀리는지 모르겠습니다. 반례나 이유 좀 찾아주시면 감사하겠습니다.

hacck12   1년 전

정렬 방법이 잘못되었어요
반례는

junes   1년 전

넵. 반례 감사합니다. 이 문제 혹시 정렬이 ascending(오름차순)이 아니라 descending(내림차순)이 되어야 하나요?

그래서 위 반례 정답이

4810 94

인건가요?

dolchaelatte   1년 전

네. 큰 순서 정렬이니 내림차순이고,

222*5+100*37=4810

4*5+2*37=94

이므로 맞습니다

댓글을 작성하려면 로그인해야 합니다.