CSP202112第一题——列表查询

代码

100分

#include <iostream>

using namespace std;

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