Cat on The Keyboard Cat on The Keyboard

문제https://www.acmicpc.net/problem/11501   문제 아이디어1581547836          위와 같이 1, 5, 8, 15, 4, 7, 2, 3, 2 가 있다고 생각해 봅시다. 여기서 최대로 팔아먹으려면 최대한 큰 비용일 때 팔아야 되는데, 예를 들어 맨 처음 1, 5, 8 은 15일 때 가장 비싸게 팔릴 것입니다.15는 언제 팔아도 비쌀 수가 없죠. 자신이 가장 비싸거든요. 안 사는게 이득입니다.4와 7은 8일 때 가장 비싸게 팔립니다.8은 해봐야 자기 자신일 때 밖에 없습니다. 역시 안 사는게 이득입니다.3은 6일 때 가장 비싸게 팔립니다.6도 안 사는게 이득입니다.즉 주식을 산 시점부터 뒤를 탐색하면서 가장 비쌀 때 파는게 이득이라는 얘긴데, 위의 표를 보고 가장 이..