scpc2차 참교육..

1.실력맞추기 DP공부를 열심히 했어야했다. 뻘짓만 하다 0점 2.

고구마 유일하게 AC받은 문제 아 ㅋㅋ 내 풀이는 이러한데. 먼저 부분합을 전부 구해 준 후, ( 0<= i < j <=n) psum[j]에 대하여, psum[j] - psum[i] < M을 만족하는 값중 최댓값 찾기 즉, 인덱스 j보다 앞에 있는 값중 psum[j]-M <= psum[i]을 만족하는 psum[i]중 가장 작은 값을 찾으면 되는 2중 for문으로하면 너무 느리기때문에, 머지소트트리 사용하여 값을 찾아줌.

정해는 따로 있어서 그런지 수행시간이 긴편 3. 아르바이트 에라이...