WithCS
Toggle navigation
Practice
Status
Discuss
Challenge
Login
Register
Discuss
4370
WA 질문이요
WA 질문이요
chaeheum3
Reply 9 years 6 weeks ago
다스커션에서 다뤘던 각종 반례들에 대해서도 만족하는것 같은데 어떤점에서 틀렸는지 지도 부탁합니다. 계속 봐도 잘 모르겠네요.
Status
Problem
pichulia
Reply 9 years 6 weeks ago
일단 방법이 틀렸습니다. 반례를 찾아보자면....음... 1 b a c 1 이렇게 있고, 크기는 a > b > c 라고 봅시다. 현재 방법으로는 abc + bc + c 하는 순서대로 곱해진 결과물을 주는데 실제로는 ab + ac + a 이 순서대로 곱한 결과가 더 좋을 가능성이 있습니다. 뭐 a b c가 각각 999 998 997 이렇다고 보시면...