zoukankan      html  css  js  c++  java
  • 7-2 How Many Ways to Buy a Piece of Land (25 分)

    The land is for sale in CyberCity, and is divided into several pieces. Here it is assumed that each piece of land has exactly two neighboring pieces, except the first and the last that have only one. One can buy several contiguous(连续的) pieces at a time. Now given the list of prices of the land pieces, your job is to tell a customer in how many different ways that he/she can buy with a certain amount of money.

    Input Specification:

    Each input file contains one test case. Each case first gives in a line two positive integers: N (≤), the number of pieces of the land (hence the land pieces are numbered from 1 to N in order), and M (≤), the amount of money that your customer has.

    Then in the next line, N positive integers are given, where the i-th one is the price of the i-th piece of the land.

    It is guaranteed that the total price of the land is no more than 1.

    Output Specification:

    For each test case, print the number of different ways that your customer can buy. Notice that the pieces must be contiguous.

    Sample Input:

    5 85
    38 42 15 24 9
     

    Sample Output:

    11
     

    Hint:

    The 11 different ways are:

    38
    42
    15
    24
    9
    38 42
    42 15
    42 15 24
    15 24
    15 24 9
    24 9
     
     
    #include<bits/stdc++.h>
    using namespace std;
    const int maxn=100005;
    int a[maxn];
    int main(){
        int n,money;
        scanf("%d %d",&n,&money);
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        int sum=0;
        for(int i=0;i<n;i++){
            int mm=0;
            for(int j=i;j<n;j++){
                mm+=a[j];
                if(mm<=money){
                    sum++;
                }
            }
        }
        printf("%d
    ",sum);
        return 0;
    }
  • 相关阅读:
    一些点子的梳理
    网络安全解决方案
    流量劫持技术
    运营商DNS系统安全解决方案
    安卓工作室 设置每次启动 选择项目,不直接打开项目
    多臂机测试, AB测试
    vue 入门
    web开发 入门
    C# .NET 使用第三方类库DotNetZip解压/压缩Zip文件
    Linq 101 工具和源码
  • 原文地址:https://www.cnblogs.com/dreamzj/p/14521506.html
Copyright © 2011-2022 走看看