C++怎么防止数组越界啊，求教

题目意思是，输入n个int数，[0，n-2]表示n-1个酒店的每晚价格，第[n-1]个元素是你拥有的钱。 要求输出，能住最少的天数，且钱必须刚好花完。 若不存在匹配情况，则返回-1.

求思路，O(n^2)是不行的。。。。