明明是个好学的孩子。当明明有空闲时间时,他就会去图书馆读书。今天,他又来到了图书馆拿了n本书开始阅读。对于每本书,明明都估计了阅读完所需要的时间。让我们按从 1 到 n 的整数对书籍进行编号,对于第i本书,明明需要ai分钟来阅读。
明明可以决定从任意第i本书开始阅读,然后按照编号逐一阅读书籍。换句话说,他会先读第i号书,然后是第i+1号书,然后是第i+2书,依此类推。他可以一直这样按照顺序阅读,直到他用完空闲时间或读完第n本书。明明会把每一本阅读过的书都读完,也就是说,如果他没有足够的空闲时间来读完某本书,他就不会阅读。请你帮明明算算看,今天他最多能读多少本书?