왼쪽값을 lt 오른쪽값을 rt라고 하고
lt부터 lt까지의 합을 tot로
만족하는경우를 세는 cnt를 선언한다
그리고 tot가 m보다 큰지 작은지 같은지 확인한다
크면 인덱스를 증가시키기위해 rt를 1 증가시키고
같으면 cnt를 증가시킨다
포인터 없으니까 불편해...
파이썬처럼은 어떻게 풀어야 되는지 모르겠따;;;
왼쪽값을 lt 오른쪽값을 rt라고 하고
lt부터 lt까지의 합을 tot로
만족하는경우를 세는 cnt를 선언한다
그리고 tot가 m보다 큰지 작은지 같은지 확인한다
크면 인덱스를 증가시키기위해 rt를 1 증가시키고
같으면 cnt를 증가시킨다
포인터 없으니까 불편해...
파이썬처럼은 어떻게 풀어야 되는지 모르겠따;;;
이거 일단 prefix sum 구하고 각 구간을 선택하는 경우의 수 [nC2 - 앞뒤가 역전되는 경우 제외] 따져가면서 조건을 만족하는지 판별하면 되지 않음?