codeforces R703 D2

0솔....

 

A. Shifting Stacks

구현 할 수 있을 것 같아서 그쪽으로 방향 잡았다가 전을 다 태웠습니다.😨(h가 무려 10억입니다...)

애초에 가장 작은 증가 수열을 크기라는 관찰은 문제 열리자마자 알아챘는데  여기서 prefix sum은 상상도 못했습니다.

그냥 i번 인덱스에서 그때의 누적합이 증가 수열의 최소 크기보다 작으면 false 이렇게 풀면 됩니다.😡