시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 256 MB | 1353 | 730 | 639 | 58.516% |
수열 A가 주어졌을 때, 그 수열의 감소 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오.
예를 들어, 수열 A = {1, 100, 2, 50, 60, 8, 7, 3, 6, 5} 인 경우에 합이 가장 큰 감소 부분 수열은 A = {1, 100, 2, 50, 60, 8, 7, 3, 6, 5} 이고, 합은 186이다.
첫째 줄에 수열 A의 크기 N(1 ≤ N ≤ 1000)이 주어진다.
둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다.(1 ≤ Ai ≤ 1,000)
첫째 줄에 수열 A의 합이 가장 큰 감소 부분 수열의 합을 출력한다.
10 1 100 2 50 60 8 7 3 6 5
186
University > 한양대학교 ERICA 캠퍼스 > 2019 HEPC > ROOKIE League G번