【CCF-CSP】202112-1-序列查询100分

一、代码如下

//202112-1-序列查询

#include <iostream>

using namespace std;
#define NumFlag 201 //n最大为200 

int a[NumFlag];//数组A 
int n;//数组个数 
int N;//N值 

void input(){//输入n、N、数组数据 
	cin>>n;cin>>N;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
} 

void output(){//输出数组内容 
	for(int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
	cout<<endl;
}

int sum(){
	int x=0;//存储sum(A)值 
	for(int i=2;i<=n;i++){//小于a[1]的f()值皆为0，所以从i=2开始，(a[2]-a[1])*1 
		x=x+(a[i]-a[i-1])*(i-1);
	}
	//上述循环没有计算N大于a[n]的部分，下述操作将其补上
	x=x+(N-a[n])*n;
	return x; 
} 

int main(){
	input();
	//output(); //检验输入是否正确 
	int a=sum();
	cout<<a<<endl;
	return 0;
} 

二、思路分析

三、题目全图