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

最新推荐文章于 2025-10-13 23:52:01 发布

原创最新推荐文章于 2025-10-13 23:52:01 发布 · 514 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

CCF 专栏收录该内容

23 篇文章

订阅专栏

该博客主要探讨了一种序列查询算法，通过输入样例展示了其计算过程。算法接收两个整数序列，计算并输出序列间的差值乘以位置的累加结果。源代码实现了这一算法，适用于数据处理和分析场景。

序列查询

题目描述

题目描述

在这里插入图片描述

输入

在这里插入图片描述

输出

在这里插入图片描述

样例输入

样例一

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;
}