~4.2 ccf 2021-12-1 序列查询

最新推荐文章于 2023-04-19 04:35:44 发布

叶萧白

最新推荐文章于 2023-04-19 04:35:44 发布

阅读量278

点赞数

分类专栏： CCF 文章标签：算法 c++

本文链接：https://blog.csdn.net/yexiaobai__/article/details/125939626

版权

CCF 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

序列查询

题目描述

题目描述

在这里插入图片描述

输入

在这里插入图片描述

输出

在这里插入图片描述

样例输入

样例一

3 10
2 5 8

样例二

9 10
1 2 3 4 5 6 7 8 9

样例输出

样例一

样例二

子任务

在这里插入图片描述

源代码

#include <iostream>
using namespace  std;

int main (){
    int n,N;
    cin>>n>>N;
    int *r=new int[N];
    r[0]=0;
    int temp=0;
    int result=0;
    int i;
    for (i = 1; i <= n; i++) {
        cin>>temp;
        r[i]=temp;
        result+=(r[i]-r[i-1])*(i-1);
    }
    result+=(N-r[n])*(i-1);
    cout<<result<<endl;
    return 0;
}