poj 알고리즘 문제 하나 풀어보실분 업승신가여

[asd(119.194)]

http://poj.org/problem?id=2830

여기있는 문젠데

이거 혹시 짤수잇는분없나여

O(n)으로 짜야 시간에 맞게 실행할수있는데

아무리 대가리를 굴려봐도 for문 하나로는 해결이 안되네요

프갤형님들은 풀수잇을거라믿습니당

[그랭(183.98)]

log 씌우면 sum maximize로 바뀌니까 O(n)에 풀수있을듯

[그랭(183.98)]

부호가 문젠데 -가 한번들어가는애 2번들어가는애 잘구ㅁ분해서..