[일반] 이거 어떻게 푸나요

[익명(223.38)]

n개의 정수가 있는 배열 a가 있다

배열의 처음부터 끝까지 갈때,

최대 한번, 거리에 상관없이 할수있다.

처음부터 끝까지 갈때 지나간곳의 총합의 최댓값은?

이거 어떻게 푸나요? bfs?

- dc official App

[익명(211.173)]

뭘한다는거임

[익명(49.168)]

최대 한 번 뭘 함

[익명(223.38)]

아 수정하고 못고쳤네요 최대한번 점프 할수있어요 - dc App

[익명(118.235)]

한 칸씩만 갈 수 있는 거면 전체 합 - 최소 부분합 아님?

[익명(223.38)]

감사합니다 - dc App

[익명(39.7)]

최소부분합이 0보다 작을때만 빼야됨 ㅇㅇ

[익명(49.169)]

뜬금없이 할수있다니까 웃기네 ㅋㅋㅋ

[익명(180.226)]

할수있다!!!! - dc App

[익명(223.38)]

과제 냄새가 솔솔~

[익명(223.38)]

ㄴㄴ 문제 만들고 풀이 생각하는중임 - dc App

[익명(121.168)]

그냥 다 더한게 최댓값아니야? 뭘 할수있는거임?

[익명(223.38)]

양의 정수가 아니라 그냥 정수임 - dc App