PAT（甲级）2020年秋季考试 7-2 How Many Ways to Buy a Piece of Land (25分)

前言

参考题解

//
// Created by niko on 2020/9/21.
//#include <bits/stdc++.h>using namespace std;
/*** 题意：给定n个整数，m表示顾客有多少钱，问只能连续的买下若干个岛，问有多少种购买方式，使得* 总购买价格不超过m。* @return*/
const int N=1e4+10;
int a[N];
int main(){
    int n,m,ans=0;cin>>n>>m;for(int i=1;i<=n;i++){
    cin>>a[i];}for (int i = 1; i <=n; ++i) {
    int sum=0;for (int j = i; j <=n; ++j) {
    if (sum+a[j]<=m){
    sum+=a[j];ans++;}else break;}}cout<<ans<<endl;return 0;
}