CCF202112-1 序列查询（双指针、附注释）

题目

代码实现

#include<bits/stdc++.h>
using namespace std;
int a[210];
int main()
{
    int n,N; cin>>n>>N;
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    int sum=n*(N-a[n])     //初始化sum为最后一段长度与最后一个元素下标的乘积
    for(register int i=0,j=0;i<=n;i++)   //i为数组下标，j为[0,N)序列
    {
        int cnt=0;                          //每一段的长度初始化为0
        while(j<N && a[i]!=j) cnt++,j++;    //记录每一段长度
        if(a[i]==j) sum+=cnt*(i-1);         //每一段长度与下标的乘积
    } 
    cout<<sum;
    return 0;
}