[일반] 3343번 못 푼 갤럼들 반례 하나 써놓음

[C0M3(c0unterm3asure)]

21
3 31
10 100
그리디하게 풀면 10 * 2 + 3 * 1해서 231
물론 정해는 3 * 7 사서 217이 나와야 된다
그럼 ㅅㄱ

[익명(59.7)]

[익명(220.72)]

그리디면 어차피 개수 말고 가성비 기준으로 하는거 아님? 3개 31원이 더 싸잖아

[C0M3(c0unterm3asure)]

31/3이 더 큰지 100/10이 더 큰지 잘 생각해보아요

[익명(220.72)]

아 왜 거꾸로 나눴지 ㅂㅅ인가 ㅋㅋ

[익명(175.196)]

걍 좀 알려줘