일단 먼저 전체 배열에서 q보다 큰 것만 체크함 q가 감소없이 얻을수 있는것들은 얻었지?

그리고 생각해보면 남은 콘테를 선택해야 하는데 이미 체크된 것 앞에 사용을 해버리면 뒤에 이미 선택했던게 취소가 될수있음

그리디적으로 뒤에서부터 선택해야됨 최대한 많이 선택하려면

그러면 답은 결국

예를들어

000010001000100000100 : q보다 큰것만 체크


000010001001111111111 : 나머지 그리디적으로 체크


그냥 답이 아니고 예를 든거임

뭔가 보면 뒤에 1이 몰려있고 듬성듬성하게 1이 삐져나오는 그림이 나올거임

이 그림만 잘 인지하면 됨

여태까지 했던 계산 다 잊어버리고 이 그림을 만들려면

결국 뒤에서부터 선택해야하니까 q를 0으로 세팅해주고 뒤에서부터 세면됨