최대 연속 부분합 찾기
문제 ID : MAXSUM시간제한 : 5000ms
메모리 제한 : 65536kb
제출횟수 : 1837
정답횟수 (비율) : 458(24%)
출제자 : LIBe
출처 : 연습문제
먼저 입력받은 값부터 필요없는 부분을 소거해 주며, 합의 최대값을 구합니다.
입력값을 계속 더해가면서 0보다 작게 될 경우 해당 값은 이후 입력값에 도움이 되지 않으므로 소거,
초기화 하고 다시 값을 더해가며, 최대값을 비교해 나가면 간단히 답을 구할 수 있습니다.
| 199374 | MAXSUM | GOne | cpp | 272B | 정답 | 155ms | 2 |
>>소스보기
댓글 없음:
댓글 쓰기