CCF-CSP认证 序列查询 C++满分实现

代码

#include<iostream>
using namespace std;

int main()
{
	int n,N;
	cin>>n>>N;
	int A[n+1];
	int F[N];
	A[0]=0;
	for(int i=1;i<=n;i++)
	{
		cin>>A[i];
	}
	int sum=0;
	for(int i=1;i<n+1;i++)
	{
		for(int j=A[i-1];j<A[i];j++)
		{
			if(j>=A[i-1])
			{
				F[j]=i-1; 
			}
		}
		int tmp=A[i-1];
		sum+=F[tmp]*(A[i]-A[i-1]);	
	}
	sum+=n*(N-A[n]);
	cout<<sum<<endl;
	return 0;
}