[일반] C 뭘로 풀어야 하나여..

[이세계정서(shutupandcalculate)]

2차원 dp겠구나! 하고 코드 다 짜고 보니깐 n 범위가 조금 많이 크더라구여..

그리디나 투포인터는 아닌것같던데..

[익명(211.57)]

주어진 식을 부분합에 싸서 드셔보세요

[이세계정서(shutupandcalculate)]

마싯게 먹어보겠슴다

[익명(125.131)]

놀랍게도 그리디임. 식을 맛깔나게 해석하면 되는데 그게 쉽지 않았지 i~n까지의 합을 저장하는 배열을 만들어놓고 1부터 n까지 그중에서 양수인것만 뽑아먹으면 됨

[이세계정서(shutupandcalculate)]

오오.. 감사합니다