28455번 - Union Maplestory
아래와 같이 캐릭터 수가 42보다 작을 때만 캐릭터 수를 그대로 통과시키고 캐릭터 수가 42보다 많을 때에는 42개로 캐릭터 수를 제한되게 두고 풀었는데 왜 1%에서 틀리는지 모르겠습니다. 반례나 이유 좀 찾아주시면 감사하겠습니다.
정렬 방법이 잘못되었어요반례는
넵. 반례 감사합니다. 이 문제 혹시 정렬이 ascending(오름차순)이 아니라 descending(내림차순)이 되어야 하나요?
그래서 위 반례 정답이
4810 94
인건가요?
네. 큰 순서 정렬이니 내림차순이고,
222*5+100*37=4810
4*5+2*37=94
이므로 맞습니다
댓글을 작성하려면 로그인해야 합니다.
junes 1년 전
아래와 같이 캐릭터 수가 42보다 작을 때만 캐릭터 수를 그대로 통과시키고 캐릭터 수가 42보다 많을 때에는 42개로 캐릭터 수를 제한되게 두고 풀었는데 왜 1%에서 틀리는지 모르겠습니다. 반례나 이유 좀 찾아주시면 감사하겠습니다.