ehdrb345   4년 전

input

1
1

output

1

 

 

 

input

17
1*1*1*1*1*1*2*1-2

output

0


 

 

 

input

17
2*6+2-8-6+1*2-9*3

output

63

 

 

 

input

17
2*6+2-8-6+1*2*9-3

output

267

 

 

 

input

17
2*6+9-8*6+1*2*9-3

ouput
2769

kibbomi   4년 전

2번째꺼 19 -> 17로 수정하셔야 될거같아용!

input

17
1*1*1*1*1*1*2*1-2

output

0


ehdrb345   4년 전

감사합니다 수정했습니다

busyhuman   4년 전

@choko100

1번 input의 N이 잘못되었습니다.

choko100   4년 전

@busyhuman

앗 감사합니다 ㅠㅠ 수정하겠습니다!

------------------------------------------------------------------------

추가적으로 다음의 반례도 테스트해보면 좋을 것 같습니다.
1) max_value를 음수로 초기화하지 않고 0으로 초기화한 경우
input
3
1-3

output
-2
결과값이 0이 나오다면 이 경우에 해당합니다.

2) 음수를 곱해서 더 커지는 경우를 고려 못한 경우
https://www.acmicpc.net/board/... 에 제시된 반례입니다.
input)
19
2*1-1*1+2*2-9*8-9*9

output)
189


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