csp认证202112-1试题名称：序列查询（c++）

最新推荐文章于 2024-07-13 19:27:27 发布

one优雅的猫

最新推荐文章于 2024-07-13 19:27:27 发布

阅读量322

点赞数

文章标签： c++ 算法

本文链接：https://blog.csdn.net/m0_70021830/article/details/128019784

版权

问题描述：

思路：

重点在于如何处理数组最后一个索引之后的一组数据！

我的代码：

#include <iostream>

using namespace std;

int main()
{
    int n,m;
    cin>>n>>m;
    int a[201];

    for(int i = 1;i <= n;i++){
        cin>>a[i];  //序列
    }

    int t = 0,sum = 0;
    a[0] = 0;
    a[n+2] = m;
    for(int i = 0;i <= n;i++){
        if (i == n){
            a[i+1] = m;
            sum = sum + i * (a[i+1] - a[i]);
            break;
        }
        sum = sum + i * (a[i+1] - a[i]);

    }

    cout<<sum<<endl;


    return 0;
}

/**
样例1：
3 10
2 5 8

样例2：
9 10
1 2 3 4 5 6 7 8 9
*/

结果：