ybs1164   5년 전

왜 틀렸는지 모르겠네요...

도와주세요..

choko100   5달 전

안녕하세요, 혹시 12 번 라인에 input.txt 읽어들이는 부분을 안 지우고 내셔서 틀린 것이 아닐까요? 그 라인을 지우고 제출 부탁드립니다!

ybs1164   5달 전

틀렸군요

choko100   5달 전

그렇군요... 제가 사실 올려주신 코드의 로직을 정확하게 파악하지 못해서 도움이 되실까 싶어 랜덤 생성으로 입력 데이터를 만들어보았습니다. DP 방식이 아니라서 생기는 반례가 있을 것 같습니다. 조금이나마 도움이 될 수 있기를 바랍니다.

입력)

8
43 5 21 88 54 86 92 59
2

정답)

400

위 코드의 출력)

384

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