daeshinhigh   1년 전

샘플입력 등 몇개 넣어서 해봐도 답은 나오는것 같은데


채점하면 틀렸다고나오네요.ㅠㅠ


고수님들 조언좀..부탁드립니다

Nada   1년 전

연속하는 수열의 합의 최대값을 구하는 문제입니다.

또 2^T를 하셨는데 시간복잡도가 O( 2^100000 ) 이 되어 시간초과를 받으실 것 같아요.

daeshinhigh   1년 전

음 시간초과는 안나오고 틀렸습니다 에요 ㅠ 어떤케이스가 틀리는지 모르겠네요

Nada   1년 전

3 2

1 3 1

일 경우 답은 1입니다.

위 소스로는 2가 나올 것 같네요.

Nada   1년 전

또 시간초과가 발생 하지 않은 이유는

큰 데이터를 입력으로 넣기 전에 작은 데이터에서 틀려서 틀렸습니다를 받은 것 같네요.


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